Nasjonalparken ble opprettet i 1968 for å ta vare på en av de siste urskogene i Norge og et fjell- og myrlandskap som er karakteristisk for disse traktene. Trærne er uvanlig store, og flere er mange hundre år gamle. Furu dominerer, men det finnes også tette skogholt med gran her.
I 2004 ble nasjonalparken utvidet for å inkludere et våtmarksområde og mer av den frodige skogen Gutulia er kjent for. Fortsatt er nasjonalparken liten i utstrekning; kun 23 km2.
Gutulia er verneverdig først og fremst på grunn av urskogen. Skog med urskogskarakter er blitt en sjelden naturtype i Norge og kan gi grunnlag for store villmarksopplevelser.
Gutulia er et høytliggende skogsområde. Hele nasjonalparken ligger mellom 615 og 949 moh. Høyeste punkt er den store, runde fjellryggen Gutulivola.
