1930년대에 텍사스-뉴멕시코 파이프라인 회사(Texas-New Mexico Pipeline Company)는 천연가스 운송을 포함하도록 사업을 확장했습니다. 회사의 첫 번째 천연가스 파이프라인은 1931년에 완성되었으며 하루 용량이 2천만 입방피트에 달했습니다. 1940년대와 1950년대에 회사는 계속해서 사업을 확장하고 증가하는 석유 및 가스 수요를 충족하기 위해 여러 개의 새로운 파이프라인을 건설했습니다.
1954년에는 Texas-New Mexico Pipeline Company가 El Paso Natural Gas Company에 인수되었습니다. El Paso Natural Gas는 회사를 자회사로 계속 운영하고 정제된 석유 제품의 운송을 포함하도록 사업을 확장했습니다. 1998년 El Paso Natural Gas는 Kinder Morgan Energy Partners에 인수되었으며 L.P. Kinder Morgan Energy Partners는 Texas-New Mexico Pipeline Company를 자회사로 계속 운영하고 있습니다.
