Velociraptor oli keskikokoinen dromaeosauridi, jonka aikuiset olivat 2,07 metriä pitkiä, 0,5 metriä korkeita lonkassa ja painoivat jopa 15 kg (33 lb), vaikka korkeampi arvio on 19,7 kg (43 lb). Kallo, joka kasvoi 25 cm (9,8 in) pitkän, oli ainutlaatuisesti ylöspäin kaareva, yläpuolella kaareva ja alapuolella kaareva.
joka voi kasvaa yli 6,5 senttimetrin pituiseksi ulomman reunansa ympärillä, oli luultavasti saalistajan laite, jota käytettiin repiäkseen tai pidättämään kamppailevaa saalista