Velocisaurus war ein mit dem Ceratosaurus verwandter Theropoda-Dinosaurier. Seine Überreste wurden in Patagonien in Schichten aus der Kreidezeit gefunden.
Dieses Tier ist nur von seinen Bein- und Fußknochen bekannt. Velocisaurus war wahrscheinlich etwa 1,2 Meter lang (4 ft). Der Fuß ist insofern einzigartig, als der mittlere (dritte) Mittelfußknochen (Fußknochen) das wichtigste tragende Element war. Sein oberes Ende hat sich verdickt, und die Schäfte des angrenzenden zweiten und vierten Mittelfußknochens sind deutlich dünner geworden. Ein solcher Zustand ist für andere Theropoda, einschließlich Vögel, unbekannt, aber ein ähnlicher Aufbau trat bei dreizehigen Pferden (wie Mesohippus) auf. José Bonaparte erklärte dies als eine Anpassung an eine kursorische (Lauf-)Lebensweise. Er schlug vor, dass der Velocisaurus selbst ein Allesfresser sei, da die gefundene Sohlenkralle des vierten Zehs nicht gekrümmt, sondern relativ gerade sei.