Palmstrøm var under hele sin yrkeskarriere en høyt aktet mann. Således var han Hærens representant i Forsvarskommisjonen av 1946. Han ble i 1955 ridder av St. Olavs Orden. Han hadde deltagermedaljen med rosett og Håkon VIIs 70-årsmedalje, og han var kommandør av Den svenske sverdorden.