Taking into account the local weather in Starkville is an important factor for planning your visit, especially if you plan to spend your trip poolside. The hottest months are usually July and August with an average temp of 67°F, while the coldest months are January and December with an average of 32°F. The snowiest months in Starkville are March, January, December, and February, with each month seeing an average of 13 inches of snowfall.