Directions to New Mexico Gas Company Directions to New Mexico Gas Company Search | Advanced Search | New Members | Coupons and Discounts | All Categories Public Utilities & Environment >> Gas-Whsle & Distrs New Mexico Gas Company P.O. Box 97500Albuquerque, NM 87199 | map Mr. Ryan Shell (505) 697-3800 | (888) 664-2726 | fax: (505) 797-4752 Visit Site Get directions to: New Mexico Gas Company, P.O. Box 97500, Albuquerque NM Get directions from: Click to Print This Page If your business isn't here, contact us today to get listed!