It actually goes back to the original production, not only the first revivial. Phylicia Rashad as the Witch. I am pretty sure one or more of the witches in the national tour of the original production were also black but I am not sure how to find that information easily.
