Why can I select the color I want for a status in Workflow?

When selecting the color for a status, you can only select previously unused colors.

If the color you want to use is already in use for another status, you'll first need to change the color associated with the other status before you'll be able to reassign that color to the new status.