It depends on the alcohol content, but most wine will freeze at about 15 to 20 degrees F, and it would need to stay at that temperature for a while before it freezes solidly.
At what temperature does 10% wine freeze?
The freezing temperature of wine is about 22 °F.
|°F Freezing Point||32||25|
|°C Freezing Point||0||-4|