Lythronax posiadał po 11 zębodołów w każdej ze szczęk. Większość gatunków z rodziny tyranozaurów posiadała ich 12, wyjątek stanowiły Lythronax, Teratophoneus i Bistahieversor. W każdym zębodole znajdował się haczykowaty, piłkowany ząb. Uzębienie Lythronax było heterodontyczne, 5 przednich zębów było większe niż pozostałe. Najdłuższe z nich mierzyły nawet do 13 cm.
Z masywnej kości jarzmowej Lythronax wyrastał szeroki wyrostek zaoczodołowy, łącząc ją z kością zaoczodołową, co odróżniało go od większości tyranozaurów (wyjątek stanowią tyranozaur, Bistahieversor i tarbozaur). Na przedniej krawędzi wyrostka podoczodołowego znajdowało się zgrubienie, co wskazuje, że Lythronax miał wyodrębniony kołnierz pod oczodołem, większy niż u pozostałych tyranozauroidów. Budowę żuchwy Lythronax miał zbliżoną do tyranozaura i tarbozaura. Na podstawie opisu budowy czaszki zauważyć można liczne podobieństwa z wyżej wymienionymi taksonami. mały|lewo|Rekonstrukcja czaszki (A), odnalezione fragmenty (B) oraz wybrane kości holotypu (C–J).