You should be able to achieve that with a custom form. Add a relation from your color entry to the existing list of colors. If the relation is not empty then show the error message and hide the submit button.