The best cell phone carrier for tourists in Mexico is Telcel. Most major carriers in the US partner with Telcel to provide cellular data and network coverage. Telcel has the best coverage throughout the country and if needed, their prepaid SIM cards are readily available at most Oxxo or 7-Eleven convenience stores.