Wichtige Einzelausstellungen wurden in der Ingleby Gallery, Edinburgh (2014), der BAWAG Contemporary, Wien[2] (2012) und der Modern Art Oxford (2008) gezeigt.
Patersons Future-Library-Projekt (norwegischFramtidsbiblioteket) ist ein öffentliches Kunstwerk, das von 2014 bis 2114 jedes Jahr ein Originalwerk eines bekannten Schriftstellers sammeln soll. Die Werke werden bis 2114 ungelesen und unveröffentlicht bleiben. Erste Autorin des Projekts war 2014 die kanadische Schriftstellerin Margaret Atwood mit Scribbler Moon. Im Oktober 2019 wurde der Norweger Karl Ove Knausgård als sechster Autor des Projekts bekanntgegeben.
Zur Aufbewahrung der Manuskripte gestaltete Paterson einen Raum im Neubau der Deichmanske bibliotek (Stadtbibliothek Oslo). Eintausend Bäume wurden im Rahmen des Projekts im Nordmarka-Bezirk von Oslo angepflanzt.
Ausstellungen (Auswahl)
Ancient Darkness TV. 2009.
The Dying Star Letters. 2010.
Inside this Desert. BAWAG Contemporary, Wien 2012.
Future Library. Deichmanske bibliotek, Oslo, Anfang 2020 – 2114.
Gemeinschaftsausstellungen
100 Billion Suns. Bienale Venedig 2011.
Modern One. National Galleries Scotland, Oktober 2019 – Mai 2020.