hmmmm, as far as i no thers not a great way to do this, your best bet would probably be to use the magic wand tool and click change it to global, this will make the magic wand select every pixel of the color you click on, for instance if you click on a red pixel on the map every red pixel will be high lighted, then click control x, this will cut out the selected pixels, create a new layer and paste it, do that for every color.
Kevin