There were no known survivors, officials added, noting the information is preliminary.
“These personnel were headed back to Albuquerque after assisting fire crews with the East Mesa Fire,” the sheriff’s office said.
Gov. Michelle Lujan Grisham responded Sunday to the death of the first responders, extending her deepest sympathy to their families on behalf of the people of New Mexico.
“These were dedicated public servants doing what first responders do day in and day out: working tirelessly for their fellow New Mexicans,” the governor said on Twitter.
State resources will be available to assist the ongoing investigation, she said.