The winds left tens of thousands of Utahns without power and closed roads as crews worked to clean debris and fix power poles that had snapped in the gusts.