Araberhøna blir 39–43 cm lang og hannen veier cirka cirka 724 g, mens hunnen veier cirka 522 g. Dette gjør arten til den fysisk største av steinhønsene. Bortsett fra størrelsen er imidlertid kjønnene nærmest identiske, men hunnen mangler hannens stumpe spore.