For sin krigsinnsats er Strømsheim hedret med Krigsmedaljen, Deltakermedaljen med rosett pluss ytterligere fire medaljer, deriblant en amerikansk. Hun fikk Krigsmedaljen først 10 år etter sine mannlige medsoldater.