In a statement released early Monday as he prepared to travel to Tanzania from South Africa, Obama said, "Michelle and I join all Americans in sending our thoughts and prayers to the families of these brave firefighters."
Gusting winds and dry grass fed the blaze as it tore through the communities of Yarnell and Glen Isla about 85 miles northwest of Phoenix. An estimated 200 homes and many businesses have been destroyed.
Early Monday, local media reported the fire was zero percent contained.
"It's a dark day," said Mike Reichling, Arizona State Forestry Division spokesman.
Reichling said the 19 firefighters were found in an area that also had 19 fire shelters deployed. Some of them were found inside their shelters, which are tent-like structures meant to shield firefighters from flames and heat. They are typically used as a last resort.