Andersen var en aktiv fjellmann både som turgåer og profesjonelt. Som ung var han på turer med faren og de eldre brødrene sine. Senere trålet han fjellheimen med sin hustru i områder som Jotunheimen, Rondane and Dovrefjell, og profesjonelt som kvartærgeolog kartla han de store fjellområdene i Norge på 1950 og 60-tallet. Han hadde også en viktig rolle i innsatsen for å bevare blant andre Øvre Pasvik, Saltfjellet–Svartisen, Børgefjell, Jostedalsbreen og Hardangervidda. Hans arbeider i disse områdene var et viktig innspill i kampen for å åpne nasjonalparker her.