This is currently the way it works. But, this has been an often requested feature. Here is one place where you can vote to add the feature: Allow same color be used for different statuses within the same status column
Jim - Subscribe to The Monday Man
Watch Our Latest Video: Get Rid of Subitems