Gage is located west of Deming, off Interstate 10 near mile marker 64.
Forestry spokesman Dan Ware said the Prom Fire reached 100 percent containment by Sunday afternoon.
Interstate 10 was closed Saturday afternoon due to low visibility from blowing dust, but officials said the Gage wildfire was a contributing factor to the interstate closure as well.
High winds were blamed for the rapid spread of the fire.
Crews worked Sunday evening to make certain the fire did not reignite.
Ware said the blaze, which had initially been estimated to be at least 2,000 acres in size, now appears to be about 1,000 acres.
Ware said the fire was human-caused and investigators are still determining what caused it.