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.
Det er registrert 230 ulike karplanter i nasjonalparken, og området må derfor karakteriseres som relativt artsfattig i nasjonal målestokk. Av pattedyr kan en se elg, rådyr, rev, mår og mink.
