Paterson has done several projects relating to melting glaciers; her graduation piece for art school, Vatnajökull (the sound of), featured a mobile phone number connected to a microphone submerged in a lagoon beneath Europe's largest glacier. Related work includes Langjökull, Snaefellsjökull, Soheimajökull, in which the soundscape of melting glaciers was created by making LPs from ice consisting of glacier meltwater.[6] In one project she created a map of 27,000 known dead stars.[7][8][9][10] Her ongoing project History of Darkness is a series of slides and photographs of the dark, all "numbered, and annotated with distance in light years from Earth."[11] She has had solo exhibitions at Modern Art Oxford, Kettle's Yard Cambridge,[12] Mead Gallery, Warwick Arts Centre,[13]Selfridges, London,[14] BAWAG Contemporary, Vienna,[15]Haunch of Venison, London, PKM, Seoul.[16] Paterson was the winner of a South Bank Sky Arts Award in 2014. and a Leverhulme Fellow at University College London. In July 2014, Paterson will send an artwork into space, to the International Space Station aboard ESAGeorges Lemaître ATV (ATV-5).[17][18][19]