January and February are the coldest months in Prague and although it doesn't typically snow more than one inch at a time, you're most likely to catch a Prague snowfall in January.