Velociraptor oli keskmise suurusega dromaeosaurid, täiskasvanutega kuni 2,07 m pikkuse, 0,5 m kõrguse ja kuni 15 kg kaaluva, kuigi on kõrgem hinnang 19,7 kg. Kolm kuni 25 cm pikkuse kolju oli ainulaadselt ülespoole kõver, ülakäeline ülemisel pinnal ja konvexne alumisel. Jalad olid rivistatud 26<unk>28 laialdaselt paigutatud hambadega mõlemal küljel, igaühel tugevamalt külge kui esi. Velociraptoril, nagu teistel dromaeosaurididel, oli kolm tugevalt kõverat käe ("käsi") koos kolmest tugevalt kõveratest küünist, mis olid konstruktsioonis ja paindlikkuses kaasaegsete lindude tiivad.
mis võis kasvada üle 6,5 cm pikkuseks ümber selle välise serva, oli tõenäoliselt kiskja seade, mida kasutati võitleva saaki lõhkumiseks või kinni hoidmiseks