Americans returning from Mexico require a passport, birth certificate, resident alien or a SENTRI card. You must prove that you are a legal resident of the United States, not a citizen, to get in to and out of Mexico. If you travel by air, you must have a valid passport.