As of June 31st, 2009 passports are now required for all travel to and from Mexico including Land crossings. Everyone from the ages of 16 and up require a passport or passport card. For children 16 and under, only require a birth certificate when travelling with parents or legal guardians..