Bullock County Weather. The average temperature of Bullock County is 63.65°F, which is about the same as the Alabama average temperature of 62.68°F and is much higher than the national average temperature of 54.45°F. Historical Weather.