Never encountered any problems on Yucatan or Cozumel, there are checkpoints like anywhere so just be prepared with all required paperwork and make sure you have full insurance coverage.

"Travel changes you. As you move through this life and this world you change things slightly, you leave marks behind, however small. And in return, life — and travel — leaves marks on you.”
-Anthony Bourdain