Catalunya og Valencia har fått oransje varsel for sterke vindkast frem til minst klokken 17.00 tirsdag.
Varselet er utstedt av det statlige værbyrået Aemet, som sier at vindkastene kan nå 100 km/t.
Ti regioner har fått varsler om snø, vind og maritime stormer.
Det er varsler om sterk vind i Aragon, Castilla y Leon og Navarra, som også har et varsel for kraftig regn.
I tillegg har Catalonia gule advarsler om snø og maritime stormer, og Valencia er også i beredskap for sterke bølger.
Gule advarsler gjelder for Andalucia, Balearene, Galicia, Cantabria og Baskerland på grunn av bølger, pluss regn i de to siste regionene.
Aemet sier at vedvarende og lokalt intens regn er sannsynlig i det østlige Kantabriske hav, mens det er meldt betydelig snøfall for Pyreneene og de Kantabriske fjellene.
Vindkast vil blåse kraftig i Tarragona, Castellon, Balearene, Emporda og Alborán, samt i områder i sørøst-Spania med vindkast som kan overstige 100 km/t i nedre Ebro.
Overskyet himmel vil klarne opp utover tirsdag, unntatt i den nordlige tredjedelen av landet, de sentrale fjellene og Balearene.
Regn vil hovedsakelig ramme Nord-Spania og Balearene, som også kan bli rammet av periodevise stormer.
Maksimumstemperaturene vil falle i den nordlige halvdelen av Spania og på Balearene sammenlignet med mandag.
