I have a 2002 Infiniti QX4 that has this colored / tinted rubber trim around the wheel well arches. I got this truck at around 80,000 miles. The previous owner did nothing to take care of it except fairly regular automatic car wash visits.
:shocked
As you can see in the photos below...