Het woord "TexMex" werd voor het eerst gebruikt om de Texas Mexican Railway af te korten, die in 1875 in het zuiden van Texas werd gecharterd. De Oxford English Dictionary levert het eerste bekende gebruik in druk van "Tex-Mex" met betrekking tot voedsel.

De term werd echter gebruikt in een artikel in de New York Times in mei 1960 en gebruikte het Tex-Mex-label om een reeks recepten te beschrijven, inclusief chili en enchiladas. Een chef-kok die opgroeide in San Antonio, noemt het eten liever 'Texas Mexicaans', wat volgens hem de inheemse keuken van Zuid-Texas was lang voordat de Rio Grande de grens tussen Texas en Mexico markeerde.