So, my fiance got his Police Certificate in the mail today. It has one incident on a it...a caution for damage to private property over four years ago. He knew about it, but wasn't sure it would be on there since it was a really minor thing and they had told him it would drop off his record in three years. It still seems to be on the police certificate though, and I am wondering, should I be worried? Will they pay this much heed? He wasn't charged or arrested or anything, but I am worried it may slow down the process or something...

If he wasn't arrested or charged with anything, then I sincerely doubt it will cause too many problems. I can't promise it won't slow down the process though if they decide to do more security checks or something.

I dont think it should cause too much problems either seen as he was not arrested or anything like that.I am also pretty sure that many people out there had stuff written on their police record and where still able to get the Visa.
I am not sure what to tell you really how about you call the USCIS or so???