Tbf his moniker is more of a joke.
Red Leg zeff was because his leg was "red with the blood of his enemies", not because the leg itself was red.
"black leg" was because the guy tried to take a picture of him, but could only capture the "black blur of his kicks", but in reality he just forgot to take off the cover off his camera lens.