Velocisaurus byl teropodní dinosaurus příbuzný ceratosaurovi. Jeho pozůstatky byly nalezeny v Patagonii ve vrstvách z období křídy.
Toto zvíře známe pouze z kostí nohou a chodidel. Velocisaurus byl pravděpodobně dlouhý asi 1,2 metru. Noha je unikátní tím, že prostřední (třetí) metatarzální kost (kost chodidla) byla hlavním nosným prvkem. Její horní konec zesílil a dříky přilehlých druhé a čtvrté metatarzální kosti se značně ztenčily. Takový stav není u jiných teropodů včetně ptáků znám, ale podobné uspořádání se vyskytovalo u tříprstých koní (jako je Mesohippus). José Bonaparte to vysvětloval jako adaptaci na kurzoriální (běžecký) způsob života. Předpokládal, že velocisaurus byl sám všežravec, protože jediný nalezený dráp čtvrtého prstu nebyl zahnutý, ale relativně rovný.