Andersen ble tildelt Finnmark fylkes kulturpris i 1999 og Gammleng-prisen i klassen skuespiller i 2021.