Heterodontyzm albertozaura różnił się jednak od tego występującego u tyranozaura. Albertosaurus nie był w stanie zaciskać szczęk z równie dużą siłą: siła generowana przez przednie zęby wynosiła około 1536 N, przez środkowe 2143 N, a przez tylne 3413 N, podczas gdy u tyranozaura wartości te wynosiły odpowiednio: 5880 N, 8178 N i 13 876 N. Nad oczami albertozaura znajdowały się niewielkie kostne grzebienie, które przypuszczalnie były jaskrawo ubarwione i służyły do wywierania wrażenia na przedstawicielach płci przeciwnej w trakcie okresu godowego.
Wszystkie tyranozaury, nie wyłączając albertozaura, były podobnie zbudowane. Jak większość teropodów, albertozaur poruszał się na dwu kończynach, a jego ciężka głowa i tułów równoważone były długim ogonem. Przednie kończyny tyranozaurów były niezmiernie małe w porównaniu do rozmiarów ciała i miały zaledwie dwa palce. Kończyny tylne były długie i zakończone czteropalczastą stopą. Paluch był krótki i skierowany w tył. Jedynie trzy pozostałe palce – spośród których trzeci, czyli środkowy, był najdłuższy – miały kontakt z podłożem. Albertozaur prawdopodobnie był w stanie osiągać prędkość około 40–45 km/h.