Anárjohka utgjør en del av Finnmarksvidda og preges av bjørkeskog og furumoer, store myrer og mange vann. Vidda utgjør et flatt platå med flere rolige, lave høgdedrag. Myr, vann og skogløs vidde utgjør halvparten av nasjonalparken. Myrene kan være flere kilometer lange, og er da et hinder for ferdsel.