Ostriches -

The male is black, the female is gray