Le Vélocisaurus était un dinosaure théropode apparenté au Cératosaure. Ses restes ont été trouvés en Patagonie, dans des strates de la période du Crétacé.
Cet animal n'est connu que par les os de ses pattes et de ses pieds. Le vélocisaurus mesurait probablement environ 1,2 mètre de long (4 pieds). Le pied est unique en ce sens que le métatarse moyen (troisième os du pied) était le principal élément porteur de poids. Son extrémité supérieure s'est épaissie et les tiges des deuxième et quatrième métatarsiens adjacents se sont considérablement amincies. Cette condition est inconnue pour les autres théropodes, y compris les oiseaux, mais une configuration similaire a été observée chez les chevaux à trois orteils (comme le Mésohippus). José Bonaparte l'a expliqué comme une adaptation à un mode de vie superficiel (course). Il a suggéré que le Vélocisaurus était lui-même un omnivore, car la griffe unique trouvée, du quatrième orteil, n'était pas courbée, mais relativement droite.