Como não sabemos muito sobre Veela, tudo é possível.
Como não sabemos muito sobre Veela, vou dizer sim, apenas com base na genética. O único exemplo que temos é Fleur, que é ... totalmente branco. Isso não significa que, se o humano fosse africano, a criança seria totalmente branca - provavelmente não.
AFAIK, nós nem sabemos se Veela pode ser preto - por que eles não seriam? A ausência de prova não é prova de ausência.
Isso é basicamente tudo que sabemos (da HP Wikia):
Veela have been known to marry wizards, although it is unknown whether any have married Muggles. Children of these unions are half-Veela, and they will inherit magical ability from their fathers and beauty and charm from their mothers. Veela traits seem to persist for at least a few generations (examples being Apolline Delacour, and her daughters Fleur and Gabrielle).
Então, resumindo: