Paviani su veľké primáty pôvodom z Afriky a Arábie. Majú dlhú, štrnitú srst, veľké svalnaté telesá, päť končiny prispôsobené pre panovanie a chodenie, a dlhé chvosty použité na rovnováhu a komunikáciu. Ich tváre sú zvyčajne tmavé s výraznými brvnými oblúčkami, veľkými výraznými očami a silnými čeljustami s veľkými tlukami. Farba srste sa pohybuje od svetlo hnedej po tmavo hnedú, šedú alebo čiernu. Niektoré druhy majú charakteristické biele alebo žlté plamy na tvári alebo zadku.