En la década de 1930, Texas-New Mexico Pipeline Company amplió sus operaciones para incluir el transporte de gas natural. El primer gasoducto de la empresa se completó en 1931 y tenía una capacidad de 20 millones de pies cúbicos por día. En las décadas de 1940 y 1950, la empresa continuó ampliando sus operaciones y construyó varios oleoductos nuevos para satisfacer la creciente demanda de petróleo y gas.
En 1954, El Paso Natural Gas Company adquirió Texas-New Mexico Pipeline Company. El Paso Natural Gas continuó operando la compañía como una subsidiaria y amplió sus operaciones para incluir el transporte de productos refinados de petróleo. En 1998, El Paso Natural Gas fue adquirida por Kinder Morgan Energy Partners, L.P. Kinder Morgan Energy Partners continúa operando Texas-New Mexico Pipeline Company como una subsidiaria.
