In the Book of Ezekiel and (at least some) Christian icons, the cherub is depicted as having two pairs of wings, and four faces: that of a lion (representative of all wild animals), an ox (domestic animals), a human (humanity), and an eagle (birds).

Where did the idea of angels having wings come from?

Despite the fact that wings are never explicitly referred to, angels were conceived of by the Biblical authors as occupying a place in the heavens. From above, they could look down on humanity and periodically make an appearance to mark a momentous occasion.

What color are cherubs?

Cherub color is primarily a color from Red color family. It is a mixture of pink and red color.