Andersen var også en dyktig sykkelrytter, og ble tildelt Egebergs Ærespris i 1951. For sine prestasjoner under OL på hjemmebane i 1952 ble han den første mottaker av Fearnleys olympiske ærespris, som ble satt opp av skipsreder Thomas Fearnley (1880–1961) i forbindelse med lekene i Oslo. I 1976 ble han tildelt Olavstatuetten.