Get a wyvern or quetzal and pick the velonasaur up and bring it into a taming pen. If both are not available and you dont have the power to kill nearby dinos, make a trap out of 4 wooden or stone gateframes and gates (add the gate doors to the gateframes otherwise it will escape)

More Velonasaur Taming & KO Tips