Steinhaus has received numerous awards and residencies throughout her career, including the prestigious Guggenheim Fellowship, the Anonymous Was A Woman Award, and the American Academy of Arts and Letters Award. She has also been a resident at the MacDowell Colony, the Yaddo Corporation, and the Bogliasco Foundation.