Az Anubisz-p�vi�nokra �pp�gy jellemz� a nemi dimorfizmus, mint a t�bbi p�vi�nfajra. A h�mek itt is j�val nagyobbak a n�st�nyekn�l (�tlagos testt�meg�k 24-25 kilogramm, testhosszuk 70-76 centim�ter, m�g a n�st�nyek t�mege 14 kilogramm, testhossza 60 centim�ter). A h�mek emellett tereb�lyes s�r�nnyel rendelkeznek test�k el�ls� fel�n, �s rendk�v�l hossz� �s hegyes t�p�fogaik vannak, m�g a n�st�nyek sz�rzete mindenhol azonos hossz�s�g�, t�p�fogaik pedig j�val kisebbek. A h�mek kopony�in a hossz�, egyenes orr mindk�t oldal�n massz�v tar�jok, szemeik felett pedig j�l l�that�, g�mb�ly� dudor fut v�gig. Koponyatar�juk �s sokszor nyaki tar�juk is van, a fej teteje azonban lapos, �gy j�l elk�l�n�thet� a s�rg�s babuinokt�l. A 38-58 centim�teres farok mindk�t nemn�l k�r�lbel�l a negyed�ig felfel� �ll, ott viszont megt�rik �s lefel� l�g.

Az Anubisz-p�vi�nok sz�rzete jellegzetes s�t�t olajz�ld, ami abb�l fakad, hogy a sz�rsz�lakon 1-2 fekete �s s�rg�sbarna gy�r� v�ltja egym�st. Az �jsz�l�tt p�vi�nok sz�rzete fekete, �s csak hat h�napos korukra v�lik olajz�ldd�. A csupasz pofa �s a far mindk�t nemn�l s�t�tbarna vagy fekete, a far csupasz b�rfel�lete pedig j�val kisebb a gall�ros �s guineai p�vi�nok�n�l.