"Velocisaurus" es conocido principalmente por restos de sus extremidades posteriores encontradas en la Formación Río Colorado en la Ciudad de Neuquén en la República Argentina.