The fire had already burned more nearly 39,000 acres by Monday evening, with only 10 percent containment.
Fire officials say up to 30 structures were destroyed by the fire, and that many of them were homes.
Some residents' homes were completely destroyed, losing everything. They may not be able to rebuild.
Other residents who had been evacuated were still waiting to see if their homes made it. Some residents were still under a mandatory evacuation order by Monday evening.
Utah Governor Gary Herbert toured some of the affected areas by helicopter to assess the damage.
Afterward, Herbert addressed the media, speaking of the monetary and human costs associated with the fire. Herbert said when it comes to human-caused fires like the Wood Hollow blaze, those responsible can expect to be held responsible for those costs.
Herbert again called for caution, begging Utahns to be careful when using the outdoors. Herbert also announced state-wide restrictions on any fires, and asked cities to impose strict fireworks standards over the coming summer weeks.
Meanwhile, hundreds of firefighters converged on the flames, that were again fanned by strong winds.
One firefighter was injured, although the details of the incident were not immediately known.