A bejza nagyon hasonl�t a ny�rsas antilophoz, b�r ann�l n�mileg kisebb. A borjak barn�s-s�rg�s sz�n�ek, a kifejlett p�ld�nyok h�ta, nyaka �s oldala sz�rk�sbarna, a hasukon lev� feh�r sz�rzetet az oldaluk alj�n v�gigfut� v�zszintes, fekete s�v hat�rolja. A mells� l�bakon a t�rd�z�let felett fekete folt l�that�. A fej vil�gosabb sz�n�, de fekete r�szek vannak rajta: az orr�n egy nagy, harang alak� folt, a homlok�n egy kisebb s�t�t ter�let, k�toldalt egy-egy, a szarvt�vekt�l a szemein kereszt�l fut�, �ll alj�ig �r� s�v, v�g�l pedig a nyaka alj�n v�gigvonul�, a f�lek t�v�ig �r� s�t�t vonal. A h�ton a gerinc ment�n is v�gigvonul egy v�kony vonal eg�szen a fekete, bozontos farokig.

A nemek alapvet�en hasonl�ak, b�r a h�mek nagyobbak �s er�teljesebb fel�p�t�s�ek. Testhosszuk 160–190 centim�ter, marmagass�guk pedig 110–120 centim�ter k�r�l mozog. A farok 70–80 centim�teres hosszt �rhet el. A bejz�k t�mege 150–200 kilogramm k�r�l mozog. A f�lek hossz�ak �s v�konyak, az egyik alfajn�l (Oryx beisa callotis) fekete sz�rpamacs van a v�g�k�n. A szarvak v�konyak, egyenesek �s az als� r�sz�k bord�zott. Hosszuk 75–120 centim�teres is lehet – a tehenek� �ltal�ban v�konyabb, de hosszabb.