Snöfallet börjar sent på måndagskvällen.
Från tisdag morgon till eftermiddagen väntas 5 till 15 centimeter nysnö, därefter faller ytterligare 10 centimeter. Närmast kusten blir det med inslag av regn.
Blåsigast och mest nederbörd blir det i Gästrikland.
– Det kommer snöa under en längre period under tisdagen och det blir rätt så blöt nederbörd. Det första kan komma som regn och sedan övergår det alltmer till snö. Snön kommer inte yra runt så mycket, men det kommer bli blåsigt, säger SVT:s meteorolog Nils Holmqvist.
Under tisdagseftermiddagen förändrar SMHI varningen. Nu gäller den inte hela länet utan bara Gävleborgs läns kustland. Från tisdag eftermiddag till tisdag kväll kommer ytterligare 5-10 centimeter snö i Gästrikland och södra Hälsingland och ytterligare 10-15 centimeter söder om Gävle, enligt SMHI.