The Minecraft map item palette was updated in 1.8.1. The palette is duplicated in Bukkit / src / main / java / org / bukkit / map / MapPalette.java

The palette should be updated to match what is used in the real Minecraft 1.8.3.

I've entered the palette data here http://pastebin.com/4uaxbjTG (although I changed the line spacing from the current format).

ref: http://minecraft.gamepedia.com/Map_item_format#Map_colors

(Note the version string is from 1.8, but Jira requires me to populate this field.)