Eftersom vi inte vet så mycket om Veela är allt möjligt.
Eftersom vi inte vet så mycket om Veela, kommer jag att säga ja, bara baserat på genetiken. Det enda exemplet vi har är Fleur, vem är ... helt vit. Det betyder inte att om människan var afrikan, att barnet skulle vara helt vitt - förmodligen inte.
AFAIK, vi vet inte ens om Veela kan vara svart - varför skulle de inte vara? En avsaknad av bevis är inget bevis på frånvaro.
Det här är i princip allt vi vet (från 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).
Så, för att sammanfatta: