Den 25. mai 1945 ble Steinhoff arrestert av polske myndigheter og fengslet i påvente rettssak. Under saken var flere SS-menn og kvinner som hadde vært fangevoktere i andre konsentrasjonsleire. Under saken viste både Steinhoff og flere av de andre tiltalte kvinnene dårlig oppførsel og lo. På grunn av hennes delaktighet i å velge ut fanger til gasskamrene og sadistisk behandling av fanger i leirene ble hun dømt til døden. Da dommen ble lest opp gråt både Steinhoff, Wanda Klaff, Elisabeth Becker og Ewa Paradies.