When you travel with your pet, keeping tabs on the weather can make the trip safe and fun for everyone. The hottest months are usually July and August with an average temp of 62°F, while the coldest months are January and February with an average of 23°F. The snowiest months in Eureka are December, February, January, and March, with each month seeing an average of 13 inches of snowfall.