El 1 de enero de 2005, Kansas City Southern (KCS) tomó el control del Texas Mexican Railway y la porción de los Estados Unidos del Puente Internacional Texas Mexican Railway en Laredo, Texas. El ferrocarril fue un enlace vital en la red ferroviaria de KCS, conectando a The KCS y TFM, S.A. de C.V. Si bien Tex-Mex fue realmente una entidad legal separada, KCS y Tex-Mex fueron operados como un solo ferrocarril.[2]
Ordenados el 22 de abril de 1938, se entregaron siete locomotoras diésel entre agosto y noviembre de 1939. Mientras que algunas locomotoras de vapor se mantuvieron hasta 1946 o 1947, casi nunca se usaron, y se considera que el Tex-Mex fue el primer ferrocarril en todo el mundo en solamente usar diésel.[4]
En 2002, sin embargo, ambas compañías vendieron sus acciones al Grupo Transportación Ferroviaria Mexicana. En agosto de 2004, KCS nuevamente compró una participación mayoritaria en Tex-Mex, aunque estaban en manos de una compañía fiduciaria hasta que la Junta de Transporte de Superficie aprobó la medida para enero de 2005.[5]