Lambe descubrió que unas pocas falanges y un metatarsiano con fragmentos de otros eran posiblemente asignables a D. horridus en 1902.

[2]​ Estos fueron los primeros restos de tiranosáuridos que fueron descritos y fueron recolectados por Ferdinand Vandeveer Hayden.

[6]​ Sin embargo, Hay en 1899 observó correctamente que las grafías son diferentes y, por lo tanto, Deinodon seguía siendo válido.

Es probable que los dientes fósiles de D. horridus pertenecieran al dinosaurios más tarde identificado como Gorgosaurus libratus.

[10]​[13]​ Russell en 1970 decla Numerosas especies han sido referidas al género Deinodon en el pasado.

No obstante, ya que muchos investigadores ahora consideran a este género y su especie tipo como nomina dubia, no se puede comprobar la pertenencia de ninguna especie adicional al género.