El cráneo, en particular, estaba dotado de huesos nasales fuertemente retrógrados que deben haber dado al animal vivo un aspecto sorprendentemente moderno, con un notable desarrollo del labio superior para formar una verdadera probóscide.
Los cuatro premolares superiores eran grandes y con forma más o menos molar, con tubérculos externos labialmente convexos.
La mandíbula tenía sólo tres premolares, el primero de pequeño tamaño y los otros dos cortos pero con cuatro tubérculos.
Sin embargo, unos años antes, la especie Lophiodon occidentalis había sido descrita por Joseph Leidy, que más tarde se consideró idéntica a Colodon luxatus.
Al género Colodon se le han atribuido muchas otras especies, que vivieron entre el Eoceno superior y el Oligoceno inferior en América del Norte (C. cingulatus, C. copei, C. inceptus, C. kayi, C. stovalli, C. woodi) y en Asia (C. orientalis, C. curtus).