Despite their small brain size (about 1 cubic millimeter), honey bees are rather smart. They're able to recognize and remember colors and keep track of up to four different landmarks. Australian researchers, in particular, have successfully taught honey bees to recognize colors. The bees are shown a color which is used to indicate a particular path through a maze, which the bees are then able to navigate recognizing that color. They can even recall that color later, and use it as a guide even when they are not shown it at the beginning of a maze.
More about honey bees: