OMXS-index backade 0,7 procent efter att ha legat på plus fram till eftermiddagen. På de ledande Europabörserna var nedgången större än i Stockholm.
Nedgången var bred med endast några aktier på storbolagslistan på plus.
Bäst gick ståltillverkaren SSAB, som steg 2,1 procent efter en höjd prognos från den amerikanska konkurrenten US Steel.
På ledande Asienbörser var det en viss spretighet under tisdagen, med fortsatt uppåt i Tokyo men med sjunkande kurser i Shanghai och Hongkong.
Inflationen i USA i februari sjönk något jämfört med januari, enligt en rapport från USA:s arbetsmarknadsdepartement som kom nästan samtidigt som USA:s president Donald Trump bekräftade att Tillerson fått sparken.
Kronan stärktes med fem öre mot dollarn, som nu kostar 8:20 kronor. Euron var dock stabil på 10:16 kronor.
Londonbörsens FTSE-index sjönk 1,1 procent, Frankfurtbörsens DAX-index föll 1,6 procent medan Parisbörsens CAC-index backade 0,6 procent.