Kentucky, which enjoyed a considerable size advantage over the Panthers, emphasized taking the ball to the basket - the Wildcats finished with nine dunks and went 19-of-24 from the free-throw line.
Meanwhile, the Panthers (1-2) didn't attempt a free throw in the first half and took only four in the game, making one.
Hayes went 6-of-8 from the field in the first half, while the rest of the Wildcats went a combined 6-of-20.
The Wildcats opened the second half with a 24-3 run over the first six minutes to extend their lead to 36 points. Georgia State came no closer than 18 points after that.
Marcus Brown led the Panthers with 16 points - going 4-of-5 from 3-point range - while Kevin Thomas added 12 points. Georgia State hit 12-of-29 3-point attempts, compared to 2-of-15 for Kentucky, but the Panthers finished only 37.7 percent from the field.
Hayes narrowly missed what would have been his 16th career double-double. This season, he had 12 points and 13 rebounds against Coppin State and 10 points and 11 rebounds against Ball State.
Kentucky is promoting Hayes as an All-America candidate using the slogan "All He Does Is Win." Kentucky is 68-12 with Hayes in the starting lineup, giving him the best current individual winning percentage (.850) in games started - among players with at least 60 starts - in NCAA Division I.