Norki czarnonoge mają ok. 45–76 cm długości od nosa do końca ogona, wliczając zarówno ciało, jak i ogon. Same ciało ma zazwyczaj 30–38 cm.
Wysokość nie jest powszechnie mierzona u tych zwierząt. Podane wartości to średnie ogólne, a indywidualne norki mogą się różnić w zależności od wieku, płci i diety.