I can tell you that the famous red sole shoe won a trademark dispute with Yves St. Laurent. The shoe has to be a contrasting color to the famous sole to be included in the trademark.
All red is good to go.
For those of you that don’t spend $700 for shoes...this is the Red Sole Shoe
http://shop.nordstrom.com/c/christian-louboutin-shoes