I think its fine. When I had my Rhode Island red Rooster Rosco, he had red legs too and it never bothered him, and he actually got 3rd place at a poultry show. I wouldn't be worried. I think (most likely) it could also be hormones, that's really common with young male chickens.
oh here's a...