Online petition site charge.org has been used as the main gateway for the campaign against white Wise Men with their faces painted black.
"It makes no sense in this day and age that King Balthazar is played by a white gentleman," wrote Miguel Calabria, head of the Madrid campaign.
"Fortunately, with all the diversity that now exists in our society, it’s neither necessary nor logical."
"Our children aren't stupid," reads another petition.
"They notice that Balthazar’s face is painted black and they don't understand."
Thousands of Spaniards have voted in favour of a ‘real black’ king for the January 5th Christmas parades of Pamplona, Malaga, Tudela, Villena, Llobregat and Madrid.
La Cabalgata de Reyes is a traditional Christmas parade held in most towns and cities in Spain on the eve of King’s Day – Epiphany- when Spanish children receive most of their presents.