Fjellmoaen var en atletisk og slank moa med et lite hode, en delikat spisst buet nebb og relativt store nesebor og øreåpninger. Den hadde flekkete fjærdrakt som strakk seg til roten av nebbet og dekket underbena.