The governor issued an executive order Tuesday that provides $500,000 to the state Department of Homeland Security and Emergency Management for a wide range of aid, including for emergency shelter, food and health care.
Martinez also directed the New Mexico National Guard to provide any needed assistance to local authorities.
A Red Cross damage-assessment team visited Columbus last week after a microburst from a severe storm blasted the community July 23rd.
The National Weather Service forecast office in El Paso, Texas, estimated that winds may have reached 90 mph.
The storm rolled some mobile homes, ripped roofs off buildings and damaged power poles. At least a dozen buildings in Columbus were reported to be seriously damaged.
The governor's order said there had been storm damage in parts of Luna County, as well as Guadalupe and Rio Arriba counties, on the Navajo Nation, Santa Clara Pueblo and in areas of the state scarred by wildfires.