Son travail fait partie des collections du Musée d'art contemporain de Montréal du Musée des beaux-arts du Canada, du Musée d'art de Joliette, du Musée national des beaux-arts du Québec et du Musée des beaux-arts de Montréal. Barbara Steinman a reçu le Prix du Gouverneur général en arts visuels et médiatiques (2002), un doctorat honorifique de l'Université Concordia à Montréal (2015) et le Prix Paul-Émile Borduas (2022).