Fjellnyala blir omkring 90–135 cm i skulderhøyde og voksne dyr veier typisk 150–320 kg. Arten her utpreget kjønnspreg, i det hannene blir betydelig større enn hunnene. Hanner som lever i skogområder blir dessuten større enn dem som lever i alpine områder. Kroppen og hodet utgjør cirka 190–260 cm i lengde. I tillegg kommer en kort hale på cirka 20–25 cm.