They were pulling your leg. I just looked. There's no "Sprint Red" in the US trademark database. The logo itself though most likely is trademarked. We get some weird lawsuits here, but I doubt any court would ever support someone trying to prevent others from using a specific shade of a color.