Hoveddelen av Stor-Elvdal består av fjell og skog. Kommunen har rundt regnet 1000 km² med skog og 1000 km² med fjell. Det meste av fjellområdene ligger vest i kommunen og strekker seg uavbrutt fra Hedmarksvidda i syd til Rondane i nordvest. I øst ligger skogkledde åser mot Rendalen.