Yeah, I'm thinking it picks the color that is closest, on average, to the red, green, and blue values your chocobo is set to. Personally my color transitions went start -> slate grey -> Russet Brown -> Wine Red -> Dalamud Red -> Chestnut Brown -> Kobold Brown -> Soot Black.