Varningen gäller främst havet runt Gotland, men även på ön kommer det att blåsa relativt kraftigt under tisdagskvällen.
– Vindarna tilltar till kvällen och håller i sig under natten och även en bit fram på onsdagen, säger Lisa Frost, jourhavande meteorolog på SMHI.
För att räknas som kuling måste det blåsa över 14 meter per sekund.
– Runt Gotland beräknas vindstyrkan under natten mot onsdag ligga på omkring 15 meter per sekund, och det är i huvudsak ostliga eller sydostliga vindar.
Enligt Lisa Frost kommer de senaste dagarnas regniga höstväder att fortsätta några dagar till.
– Det kommer att fortsätta vara mulet med enstaka regnskurar in över onsdagsdygnet, för att sedan stabiliseras en del under torsdagen.