Los dientes eran típicos de abelisáuridos en tener coronas cortas, sin embargo "Majungasaurus" tenía 17 en cada maxilar de la mandíbula superior y en el dentario de la mandíbula inferior más que cualquier otro abelisáurido a excepción de "Rugops".