Som guvernør var Andersen forkjemper for en lov som forbød diskriminering på boligmarkedet. Han var også opptatt av naturvern og fikk opprettet flere nye verneområder. Andersens trafikksikkerhetslov førte til langt færre dødsulykker på delstatens hovedveier.