Solli ble i 1995 utnevnt til kommandør med stjerne av St. Olavs Orden, og var innehaver av Forsvarsmedaljen med laurbærgren, Forsvarsmedaljen med tre stjerner, Hærens vernedyktighetsmedaljen med tre stjerner, kommandør av Legion of Merit, kommandør av 1. klasse av Dannebrogordenen, storkors Militærfortjenesteordenen (Spania), kommandør av 1. klasse av Nordstjerneordenen, Fredsprismedaljen, Det frivillige Skyttervesens fortjenstmedalje, Det frivillige Skyttervesens hederstegn, FNs ekspedisjonskorpsmedalje og enda noen utenlandske ordenstegn. Han hadde også gullmedalje i følgende ferdighetsmerker: Det militære skarpskyttermerke, Det militære skimerke, Norges Skytterforbunds NAIS-medalje og Norges idrettsforbunds idrettsmerke.