Samci pavijani, imenovani pavijani, so večji in bolj barviti od samic, imenovanih pavihtnice. Skupna dolžina samca, vključno z repom, lahko doseže 180 do 230 centimetrov, medtem ko samica v povprečju meri 100 do 140 centimetrov. Pavijani imajo irisirasto modro-zelene repne perje z očesimi oznakami, ki jih razpršijo med Gerichtvovanjem. Pavihtnice imajo zatemnjene zeleno ali rjave perje za maskiranje in krajše, preprostejše repa.
Samci imajo tudi večje, bolj vzpeti greben in glasnejše klice od samic.