Odontolabis cuvera può raggiungere una lunghezza (mandibole incluse) di circa 43–90 millimetri (1,7–3,5 pollici) nei maschi, di circa 41–51 millimetri (1,6–2,0 pollici) nelle femmine. Inoltre, i maschi hanno un paio di mandibole notevolmente allungate e grandi. Il colore di base del corpo è nero. Le elitre hanno ampi margini arancioni sul bordo esterno. La femmina ricorda da vicino il maschio nella colorazione, ma manca di lunghe mandibole. La notevole disparità tra maschi e femmine (dimorfismo sessuale) si è evoluta attraverso la selezione sessuale per assicurare le femmine di accoppiamento. I maschi hanno anche tre forme morfologiche con variazioni nelle dimensioni delle loro mandibole. Questi tre fenotipi alternativi (trimorfismo maschile) nei tipi di armi maschili sono considerati strategie riproduttive condizionali. Nella sottospecie Odontolabis cuvera sinensis le elitre sono quasi completamente nere, con un piccolo bordo arancione. Questi coleotteri possono raggiungere una lunghezza di circa 80 millimetri (3,1 pollici).