In 1.8.1-pre1, map colors for some blocks were updated. However, beds appear white-ish on maps, even though they are predominantly red, like red wool/clay. They should be color 28 on this list: http://minecraft.gamepedia.com/Map_item_format

See attached screenshot.