"Ornitholestes" era un celurosauriano, similar en muchas formas al "Compsognathus", pero de mayor tamaño, llegando a medir poco más de 2 metros de largo y 0,80 de alto, con un peso estimado de 13 kilogramos.