В 1930-х годах трубопроводная компания Техас-Нью-Мексико расширила свою деятельность, включив в нее транспортировку природного газа. Первый газопровод компании был построен в 1931 году и имел пропускную способность 20 миллионов кубических футов в день. В 1940-х и 1950-х годах компания продолжала расширять свою деятельность и построила несколько новых трубопроводов для удовлетворения растущего спроса на нефть и газ.
В 1954 году трубопроводная компания Техас-Нью-Мексико была приобретена компанией El Paso Natural Gas. El Paso Natural Gas продолжала управлять компанией как дочерняя компания и расширила свою деятельность, включив в нее транспортировку нефтепродуктов. В 1998 году El Paso Natural Gas была приобретена Kinder Morgan Energy Partners, LP Kinder Morgan Energy Partners продолжает управлять трубопроводной компанией Техас-Нью-Мексико в качестве дочерней компании.
