I tillegg til en rekke kollektiv- og separatutstillinger i Norge, har Paulsen deltatt på over 60 utstillinger i både USA, England og Frankrike. De viktigste er Høstutstillingen Salon d'automne i Paris 1983, og utstillingen "New Motion for the Figure" i New York, 2009.