Pakkasta hyvin kestävällä norjalaisella metsäkissalla on tiheä turkki, tupsukorvat ja tuuhea häntä. Turkki on kaksikerroksinen. Alla on tiheä aluskarva ja päällä pitkät öljyiset peitinkarvat, jotka tekevät turkista lähes vedenpitävän. Kastunut kissa ravistaa itsensä kuivaksi samaan tapaan kuin koirat. Kissalla on pitkäkarvainen kauluri ja pitkäkarvaiset "housut". Tassujen anturoissa on tupsut, jotka suojaavat anturoita kylmältä. Turkki kehittyy tuuheaksi kissoilla, jotka ulkoilevat talvella. Sisäkissojen turkki ei ole yhtä muhkea.

Kesykissaroduksi norjalainen metsäkissa on iso: urokset painavat 6–10 kiloa ja naaraat arviolta puolet urosten painosta. Norjalainen metsäkissa on voimakasrakenteinen, roteva kissa, vartalo on pitkä ja takajalat ovat etujalkoja pidemmät. Kissan pää on kolmiomainen, nenä on suora ja silmät isot, avoimet ja hieman vinossa. Korvat ovat suuret ja muodostavat kasvojen kanssa kolmion.