Route color
From YPPedia
Route Color is an indication in the maps shown in on the archipelago and island pages of what the might rings of ships that you will spawn up to on a given route. This is determined by players taking out a sloop and winning every battle and if they eventually start spawning red brigand/barbarian ships which attack the players (not the players attacking them), then it's considered a red route. Also note that just because a route is red, doesn't mean the players will only spawn red brigs, but rather all colors below that. Green routes will spawn aqua/teal/green, orange routes will spawn aqua/teal/green/green-yellow/yellow/yellow-orange/orange
External/Other Links
Forum thread - What constitutes a red route?