El problema esta en el while del color porque solo cuando es vacio se repite.
Lo que podrias hacer es repetir el bucle hasta que algo dentro del mismo lo detenga, por ejemplo:
Y por cada color haces un break:
Código python:
Ver originalif color==negro:
print "-- CORRECTO. 'Negro' es un Color valido --"
break