New Mexico Gas Company New Mexico Gas Company Search | Advanced Search | New Members | Coupons and Discounts | All Categories   Other >> Utility Companies New Mexico Gas Company P.O. Box 97500Albuquerque, NM 87199 | map | directions Mr. Ryan Shell (505) 697-3800 | (888) 664-2726 | fax: (505) 797-4752 Visit Site Member Since: 2009 If your business isn't here, contact us today to get listed!