A palavra veloz presente na frase é um adjectivo. Os adjectivos são palavras variáveis, e os advérbios, palavras invariáveis. Estaremos na presença de um adjectivo se houver concordância:

«Estes cavalos são velozes.»

No caso da palavra veloz, ela funciona apenas como adjectivo. Se precisarmos de usar o advérbio, usamos a palavra velozmente. No entanto, existem muitos adjectivos que funcionam também como advérbios, como a palavra rápido.

Se a concordância puder não se verificar, então é porque a forma que não concorda é equivalente a um advérbio, por exemplo:

«Ela anda rápido.»