NEW MEXICO GAS CO is located at 803 W Elm St. Deming, NM. This business has a 0 stars rating and 0 reviews. The main industry of this business is Fuel-Retail. Visit NEW MEXICO GAS CO's profile, to get more information, read reviews or leave your own honest review.