Cleveland Average Weather. 1  The highest monthly average temperature in Cleveland for August is 80 degrees. 2  The lowest monthly average temperature in Cleveland for January is 43 degrees.  The most monthly precipitation in Cleveland occurs in December with 5.6 inches.