Велоцизавр был тероподовым динозавром, родственным цератозавру. Его останки были найдены в Патагонии, в пластах мелового периода.
Это животное известно только по костям ног и ступней. Велоцизавр, вероятно, был длиной около 1,2 метра (4 фута). Стопа уникальна тем, что средняя (третья) метатарзалия (кость стопы) была основным несущим элементом. Ее верхний конец утолщен, а валики прилегающих второй и четвертой плюсневых костей значительно истончились. Такое состояние неизвестно для других тероподов, включая птиц, но аналогичное строение имело место у трехпалых лошадей (например, Mesohippus). Жозе Бонапарт объяснил это приспособлением к курсорному (беговому) образу жизни. Он предположил, что Velocisaurus был всеядным, поскольку единственный найденный коготь четвертого пальца ноги был не изогнутым, а относительно прямым.