חתול היער הנורבגי הוא גזע גדול, עם משקל זכרים בדרך כלל בין 13 ל-18 פאונד ונקבות במשקל של בין 9 ל-12 פאונד. יש להם מעיל פרווה עבה וארוך אשר עמיד למים, המאפשר להם להישאר חמימים ויבשים בתנאי מזג אוויר קר ורטוב. הפרווה שלהם מגיעה במגוון צבעים ודוגמאות, כולל לבן, שחור, אדום, שמנת וכחול. יש להם גם אוזניים ואצבעות גדולות, שעוזרות להגן עליהם מפני הקור.