Johnsen ble høyt dekorert for sin innsats. Hun er den eneste kvinnelige mottager av St. Olavsmedaljen med ekegren. For å ha seilt i 18 måneder i faresonen ble Johnsen tildelt Krigsmedaljen. Innsatsen hennes på MS «Talabot» ble av britene hedret med Distinguished Service Cross «for uforferdet å ha servert kaffe og andre forfriskninger til folkene på broen og ved kanonene under et hårdt luftangrep på skipet da det var på vei til Malta». Senere, i Liverpool, mottok hun den britiske British Empire Medal av admiral J.S.M. Ritchie. Ifølge Krigsseilerregisteret skal hun også ha mottatt Haakon VIIs Frihetsmedalje. Johnsen er verdenskrigens høyest dekorerte norske kvinne.