There is a steady stream of touring cyclists going down through Mexico. They mostly go down the Baja, take the ferry, and head to Cancun. Stealth camping is a horrible idea in Mexico, people are everywhere and they will notice you.

I personally wouldn't attempt it, but many do it without a problem.