Rothsteins bilder finnes blant annet ved Museum of Modern Art (New York), Library of Congress (Rothstein Collection), Royal Photographic Society (London) og Smithsonian Institution. Han ble tildelt over 50 priser for sitt virke som fotograf og var medlem av juryen for Pulitzerprisen. Roy Stryker sørget i 1943 for at fotografiene fra FSA og Office of War Information ble overført til Library of Congress. En del av hans fotografier for er oppbevart i Library of Congress.