"Pomba" ou "pombo"?
Ambas as formas estão corretas. Os dois termos designam aves pertencentes a uma família de aves chamada Columbidae.
A forma pombo é um substantivo masculino, enquanto pomba é o seu feminino. No entanto, embora existam dicionários que registram pombo como o masculino de pomba, o animal costuma ser designado genericamente, tanto pelo masculino como pelo feminino (substantivos epicenos).
Portanto, se você disser "Vou dar milho aos pombos", não significa que você dará milho apenas aos machos da espécie. É uma referência genérica ao conjunto de animais.
Da mesma forma, se usar o termo "pombas", estará indicando uma pluralidade de animais da espécie, independentemente do seu sexo.
Veja também a matéria do Só Biologia: "Pombos e as doenças".
Outras dúvidas
"Meia-tigela" ou "meia tigela"?