If you're flying to New Mexico from outside the US then yes. If you're traveling to a New Mexico airport from some other airport in the US you should not need it, though if you are not a US citizen it would probably be a good idea for you to have your passport with you anytime you're traveling within the US anyway.
No, but you will need a passport to get back into the US.
Yes you do
its called a passport.
does a citizen of Mexico need a passport to go from the us to Mexico and back? He is legal to be in us but not a us citizen.
No, you don't need anything more than your passport.
Yes, Mexico is a foreign country.
Indeed.
No, they don't. People from most European countries just need their passport to enter Mexico.
Yes, you need a valid passport for a flight to Mexico.
He needs to the passport application.
Yes, babies need a passport to travel to Mexico.
Yes, children need a passport to travel to Mexico.