La especie tipo es C. newmanorum, descripta por Roger Benson y Jonathan Radley en 2009.El material adicional consiste en "una vértebra cervical dorsal o posterior anterior; un arco neural dorsal; una vértebra dorsal parcial; la mitad anterior de una vértebra caudal medio-distal; un escapulocoracoide derecho parcial; un ilion parcial; el extremo próximo del pubis izquierdo; numerosos fragmentos de costilla y hueso".El nombre específico newmanorum en honor a la familia Newman, propietaria de la mina.[1] Cruxicheiros era un tetanuro, un miembro del grupo Tetanurae que incluye a los terópodos como Tyrannosaurus y Spinosaurus.Estos realizaron un análisis cladistico el cual dio tres posiciones igualmente posibles para Cruxicheiros, como el más basal Neotetanurae en la línea que dio lugar a dinosaurios como Allosaurus y las aves, como el más basal megalosáurido en la línea que incluye al Megalosaurus y Spinosaurus, o el miembro más basal de Tetanurae, de quién los miembros más tempranos deben haber precedido la fractura entre estos grupos del terópodos.
