Then there could be something like, kick the left heel of the person in front of you for black, and kick the right heel of the person in front of you for white, or visa versa.

Well, something of the like, it seems to make sense to me. Also, it would be possible to pull this sort of thing off without attracting the attention of the guard, or executioner.