SMHI utfärdade varningen på måndagen, och vädret kommer att hålla i sig till lunchtid på tisdagen, som prognosen ser ut ut.
Det är hårda vindar, upp till stormstyrka, i kombination med snöfall som dragit in från väst.
Senare stabiliseras vädret i Norrbotten tillfälligt under tisdagen. Plusgraderna förbyts långsamt till minusgrader, det blir klart till halvklart över i stort sett hela länet.
Men nästa lågtryck med hårda vindar och varmare temperaturer väntas anlända under onsdagen.