Snow forms when the air is cold enough for water in the clouds to freeze. It's basically rain but the rain turns into snowfall when it's cold enough to freeze the rain water that falls out of the clouds.
It usually snows when it's 35 F or below. I've seen some snow in my area though when it was 40 F out so it can snow when it's a little warmer.