Fresno State won its first football game of the season, beating FCS school Southern Utah 56-16 at Bulldog Stadium.