I drove across someone's lawn a couple years ago and got a criminal record for mischief. I'm wondering if I can still go on a trip to Mexico.

Yes, assuming all requirements of the judgement have been met.