Budowa lewo|mały|Czaszka Nanuqsaurus, ciemniejsze fragmenty są oryginalnymi skamielinami dinozaura. Początkowo w oparciu o holotyp szacowano, że Nanuqsaurus miał ok. 5–6 m. W oparciu o proporcje budowy ciała pokrewnych taksonów oszacowano długość czaszki osobnika na ok. 60–70 cm. Szacowana masa analizowanego osobnika przy opisanych wcześniej rozmiarach wynosiłaby ok. 500–900 kg. Według Fiorillo i Tykoskiego niewielkie rozmiary Nanuqsaurus były formą jego adaptacji do życia na wyższej szerokości geograficznej. Późniejsze badania wykazały jednak, że rozmiary Nanuqsaurus były zbliżone do tych osiąganych przez inne tyranozaurydy, takie jak albertozaur, a wcześniejsze hipotezy dotyczące małych rozmiarów wynikały z analizowania szczątków młodych osobników, które nie osiągnęły jeszcze maksymalnych rozmiarów. W przypadku potwierdzenia tej teorii dorosły Nanuqsaurus mierzyłby ok. 8–9 m długości. Późniejsze odkryte skamieniałe elementy szkieletu pozaczaszkowego pozwoliły na oszacowanie długości Nanuqsaurus na ok.