This is a 2003 Infiniti FX 35, not a 94-96 nor a Q. I don't think that the warning labels come off. It seems like it's part of the fabric that covers the sun-visor. The good news is that my interior is black, so it should be easy to match.
I thought of covering it with a bumper sticker, but that would look just as bad. I want black.
Thanks for all the help guys.