"Cedrorestes" está basado en el holotipo DMNH 47994, un esqueleto parcial que incluye fragmentos de costillas, el sacro, ilion izquierdo y una porción del derecho, la tibia derecha, el tercer metatarsal derecho, y fragmentos de tendones osificados.