A opção mais elegante será a construção «corre velozmente». Esta opção deve-se ao facto de a classe do verbo se compatibilizar com a do advérbio, que incide sobre aquele modificando-o. Neste caso, o advérbio velozmente incide sobre correr, expressando um valor de modo.

Não obstante, uma pesquisa no Corpus do Português, de Mark Davies, mostra-nos que a construção «corre veloz» também tem registos de uso, particularmente no português do Brasil. Este facto justifica-se pela possibilidade de uma utilização do adjetivo veloz com leitura adverbial. Esta será, todavia, uma opção menos cuidada e, portanto, mais aceitável em contexto de menor formalidade.

Disponha sempre!