The warning is valid from Monday evening until lunchtime on Tuesday.
According to SMHI, there are major risks of limited accessibility on the roads and disturbances in public transport.
Power lines are also at risk of being knocked out in some places.
Snowfall can vary greatly locally.
At most, it can be about 30-40 centimeters of snow in some places.
And in combination with strong winds, the weather conditions risk causing major social disturbances in the area.
The warning applies to parts of eastern Gotland, up to the sea and mainly over the northern and western coastal strips and the årömård - where gusts of around 20-23 meters per second are expected.