Beiden Geschlechtern gemeinsam sind die lange, hundeähnliche Schnauze, nahe zusammenstehende Augen, ein kräftiger Kieferknochen und das dichte, raue Fell. Die Fellfärbung variiert je nach Art und Geschlecht von silberfarben bei männlichen Mantelpavianen über gelb (Steppenpavian) und olivfarben (Anubispavian) bis zu bräunlich, zum Beispiel bei Bärenpavianen. Die Schnauze ist haarlos und schwarz oder (beim Mantelpavian) rosa gefärbt. Ebenfalls unbehaart ist das Gesäß; bei Weibchen tritt während der fruchtbaren Zeit eine ausgeprägte Regelschwellung auf, bei der sich der Afterbereich nach außen wölbt und oft leuchtend rot verfärbt.