Fahlstrom's paintings have been exhibited internationally and are held in a number of private and museum collections including the Los Angeles County Museum of Art - LACMA, the Smithsonian Museum of American Art, the Nerman Museum of Contemporary Art, the Orange County Museum of Art, and collections such as the Rubell Family Collection, Miami, the Rachofsky Collection, Dallas, the Taguchi Collection, Japan, and the Saatchi Collection, UK.