Jernbanen har historie tilbake til 1875, da det ble bygget en smalsporbane for å frakte tamsau fra rancher i Texas til Mexicogulfens bredder. I 1883 ble jernbanen forlenget med en bro over Rio Grande, som den første amerikansk-mexicanske internasjonale jernbane. Texas Mexican Railway ble kjøpt opp av Kansas City Southern Railway i 2005, og er forbundet med denne jernbanen i Beaumont.