Majungasaurus zarówno w szczęce górnej jak i kości zębowej żuchwy miał o 17 zębów więcej niż inne abelizaury z wyjątkiem rugopsaSmith, Joshua B. (2007). "Dental morphology and variation in Majungasaurus crenatissimus (Theropoda: Abelisauridae) from the Late Cretaceous of Madagascar" w Sampson, Scott D.; & Krause, David W. (eds.). Majungasaurus crenatissimus (Theropoda: Abelisauridae) from the Late Cretaceous of Madagascar. Society of Vertebrate Paleontology" Memoir 8. strony. 103–126. Pozaczaszkowy szkielet mażungazaura bardzo przypomina ten karnotaura i aukazaura. Mażungazaur był dwunożnym dinozaurem posiadającym długi ogon równoważący głowę i tułów. Jego środek ciężkości znajdował się nad biodrami. Mimo że kręgi karkowe (szyjne) miały liczne zagłębienia redukujące ich wagę, wielkie otwory służące do przyczepu mięśni i żebra szyjne dawały czaszce znaczną siłę. Skostnienie ścięgien przymocowanych do żeber szyjnych, dawały im rozwidlony wygląd występujący również u karnotaura. Wszystkie te cechy zapewniały mażungazaurowi bardzo mocną, silnie umięśnioną szyję. Żebra szyjne mażungazaura posiadała długie wgłębienia, zmniejszające ich wagęO'Connor, Patrick M. (2007). "The postcranial axial skeleton of Majungasaurus crenatissimus (Theropoda: Abelisauridae) from the Late Cretaceous of Madagascar".