Fjellerke blir cirka 16–20 cm lang og veier typisk 28–40 g. Hannene blir noe større og mørkere enn hunnene.