Tidemand-Johannessen er representert i samlingene til Nasjonalgalleriet i Oslo med åtte grafiske arbeider, og i en rekke offentlige og private gallerier i Norge. Utenfor Norge er han representert i Statens Museum for Kunst, København; Nationalmuseum, Stockholm; Statens kunstmuseum, Helsingfors; Rijksmuseum, Amsterdam; Victoria and Albert Museum, London; Kelvingrove Art Gallery and Museum, Glasgow; Metropolitan Museum, New York.