La obra de Paul Graham es internacionalmente conocida y forma parte de importantes colecciones de instituciones públicas y privadas, como
Arts Council of Great Britain (Londres),
British Council, (Londres),
CCA/ Seagrams Corporation (Nueva York)
Colección Fundación Telefónica, Det Kongelige Bibliotek (Copenague),
Fotomuseum Winterthur, Kunstmuseum Wolfsburg, Metropolitan Museum of Art (Nueva York),
Museo de Arte Contemporáneo de Castilla y León MUSAC, Musee de la Photographie (Charleroi),
Museum Communali (Rimini),
Museum of Modern Art MoMA (New York),
Tate Gallery (Londres) o
Victoria and Albert Museum (Londres) y la
Winnipeg Art Museum.
Ver exposición A Space of TimeVer exposición A Shimmer of possibilityVer exposición American Night