One of the fields (columns) in your table must be of the “Single Select” type, and the options in your “Single Select” list must be colored.
Like so:
Then you will be able to choose that field (in my case, “Bid Accepted”) as the determiner of the color for the map markers.