Plan your trip to the beach with this snapshot of the seasons in Utica: The hottest months are usually July and August with an average temp of 65°F, while the coldest months are January and February with an average of 27°F. The snowiest months in Utica are January, March, February, and December, with each month seeing an average of 13 inches of snowfall.