I was once part of my country's army. That's as warrior-like as it gets.

[That, and the whole paladin thing.]

Large birds known as Chocobos can also be found in quite a few lands, though not always in the same colors. Perhaps that depends on their environment.