New Mexico Gas Company, Inc.

New Mexico Gas Company, Inc., a foreign-owned subsidiary of Canadian energy company Emera Inc., operates as the sole prime contractor (100% of awards) delivering natural gas utility services, energy conservation measures, and infrastructure upgrades to federal facilities across New Mexico and the southwestern United States. The company competes on a full-and-open basis with no set-aside designations across its entire prime portfolio of 183 awards spanning the past five years.

New Mexico Gas is primarily a utility-services vendor competing in NAICS 621100 (Natural Gas Distribution) and PSC 5500 (Utilities—Gas), with a federal portfolio concentrated in natural gas supply, facility energy management, and infrastructure modernization. Representative recent work includes a $675 thousand delivery order from the Indian Health Service for natural gas services and facility management at the GIMC facility in Gallup, New Mexico (awarded January 2026); an $820 thousand delivery order from the Bureau of Indian Education for utility services in Albuquerque, New Mexico (awarded August 2025); and a $603 thousand delivery order from the Bureau of Indian Education for natural gas services in Albuquerque through December 2029 (awarded January 2025). The vendor also holds a $58.3 million delivery order from the U.S. Army Corps of Engineers Engineering Support Center Huntsville for implementation and assignment of claims services extending through July 2046.

Customer concentration is dispersed but anchored by two tiers. The top five agencies by award count (79% of awards) are the Department of the Interior Bureau of Indian Affairs Albuquerque Acquisition Office (44 awards, $2.1 million combined potential value), the Indian Health Service (36 awards, $3.5 million), GSA Public Buildings Service Region 7 (27 awards, $19 million), the Bureau of Indian Education (19 awards, $3.5 million), and the Navajo Region (18 awards, $836 thousand). Dollar value, however, is dominated by the Army Corps of Engineers single $58.3 million award and a $50 million GSA Energy Division indefinite delivery vehicle, which together account for the lion's share of the $172.8 million combined potential value. New Mexico Gas competes across eighteen distinct federal customer agencies in total.

New Mexico Gas holds a $50 million GSA Areawide Contract (GS-00P-15-BSD-1140) awarded by the Energy Division on September 3, 2025, running through September 2, 2035. Sixty-two task orders under this vehicle carry $101.5 million in combined potential value, making it the dominant vehicle for the vendor's work. A second IDV (47PA0425D0033) carries two task orders valued at $700 thousand. The areawide structure enables multiple agencies, including IHS and the Bureau of Indian Education, to issue delivery orders on an as-needed basis for localized natural gas supply and facility infrastructure improvements.

Activity has declined from eight awards in 2022 to one in 2026 year-to-date, though the underlying dollar value has been sustained by large-dollar parent vehicles. Six awards with ultimate completion dates in the next twenty-four months carry combined potential value of $6.7 million and face recompete risk. Combined dollars obligated across the portfolio stand at $39.5 million, representing 23% of the $172.8 million combined potential value, indicating significant work under contract remains unexecuted.