Olssen har mottatt Forsvarsmedaljen, Heimevernets vernedyktighetsmedalje med tre stjerner, Norges Forsvarsforenings verneidrettsmedalje i gull med tre stjerner, Forsvarets medalje for skyting, Forsvarets medalje for feltsport og Det internasjonale militære idrettsforbundet stjerne for sportsfortjenester, i gull.