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.