To change the color of a set of markers from one color to another, use the Bulk Edits -> Re-color Markers menu item. You must be a paid subscriber to use this function.
This will bring up a small dialog, that asks you to pick the original color and the new color. At this time, you can also change the map legend from the old color to the new color, by checking the box for “Also, change map legend”.