O que o México considera um documento de viagem válido para entrar e usar no México?

Como comentados por Patricia Shanahan e confirmados pelo Consulado do México, os Documentos de Viagem são documentos muito parecidos com passaporte , como aqueles

...issued by governments for citizens of other countries that they have a special immigration situation and they cannot get a document for their country...

Basicamente, passaportes para pessoas que, devido a situações especiais, não podem obter passaportes de seu próprio país.

Licenças de driver aprimoradas, passagem SENTRI, cartões NEXUS, Certificados de nascimento não são considerados documentos de viagem e não podem ser usados para entrar no México.

O US Passport Card pode ser usado por cidadãos dos EUA para entrar no México por terra (cruzando a fronteira dos EUA para o México), caso contrário, um passaporte (ou o documento de viagem acima) é obrigatório para todos os não Cidadãos mexicanos para entrar no México.

Por terra, o cartão de passaporte dos EUA também é aceito, por site do FMM do INM

Sua pergunta afirma claramente

"...or Travel Document from their country to enter Mexico"

é necessário, conforme instruído pelas instruções do consulado mexicano (de São Francisco da Califórnia). Você ainda não declarou qual é a sua nacionalidade ou o passaporte do país, portanto é muito difícil prever quais documentos de viagem o México honrará para o seu país. Novamente, você não especifica, então acho que sua resposta é atualmente impossível.

E sim, você está correto. Os documentos de viagem mexicanos incluem o cartão US Passport, a licença Enhanced Driver e também os cartões Nexus / SENTRI / FAST. Se você pretende viajar de avião, é sempre necessário um passaporte. Qualquer outro tipo de transporte, você pode usar os documentos de viagem não passaporte. Se você é cidadão dos EUA, deve sempre apresentar seu passaporte, independentemente do método de viagem.

O artigo deste Frommer, "Posso usar uma carteira de habilitação para entrar no México ou no Canadá?" também explica como entrar no México por terra.

Now drivers need one of these to cross the U.S.-Mexico border by land:

• U.S. citizens can present a valid U.S. passport or passport card (click here to find out how to apply for those); an Enhanced Driver’s License (which is a new type of license that proves your citizenship—click here for information about those); a card from one of the Trusted Traveler Programs (NEXUS, SENTRI or FAST)
• You can also use one of these niche forms of identification, if you qualify: a U.S. Military identification card as long as you are traveling on official orders, a U.S. Merchant Mariner document if you are traveling in conjunction with official maritime business, a Form I-872 American Indian Card, or (if it's available) an Enhanced Tribal Card.
• U.S. and Canadian citizen children under the age of 16 (or under 19, if traveling with a school, religious group, or other youth group) need only present a birth certificate or other proof of citizenship. The birth certificate can be original, photocopy, or certified copy.
• U.S. Lawful Permanent Residents are required to present their permanent resident card (Form I-551) or other valid evidence of permanent residence status.
• Canadian citizens can present a valid passport, Enhanced Driver’s License, or Trusted Traveler Program card (NEXUS, SENTRI or FAST).
• Bermudian citizens are required to present a valid passport.
• Mexican citizens, including children, are required to present a passport with visa, or a Border Crossing Card.

O artigo também menciona que nem todas as passagens de fronteira podem ler as licenças do Driver Avançado.

If you have an Enhanced Driver's License, bear in mind that not all border crossings have the capability to read them.