Mientras la mayoría de los dinosaurios son famosos por su tamaño o armadura, el Heterodontosaurio es famoso por sus dientes. Los dientes traseros eran molares largos y los delanteros eran dientes caninos largos y curvos, como los de los lobos. En el frente tenía dientes pequeños y puntudos.