After driving around for almost three years with two pinkish-white Red Letter tires, I am very happy to report the $3.48 fix works as reported above. Here is what my truck looked like before with one Red Letter in the back and one pinkish-white in the front. (same issue on the other side)
Closeup of the Driver Front Before:
After using Black Magic Bleche Wite and a scrub brush: ($3.48 at Walmart)
It is not as Red as when they were new, but this is the most Red they have looked in more than 4 years.
Closeup of the Passenger Front Before:
Scrubbing mine did not turn as Red as the pictures above:
Same picture as the first one with the clean front tire:
Other side of truck after cleaning front tire only:
The Red coming off on one of the back tires which never turned pink:
Thanks to Jordan, I saved myself $96.50 by NOT turning my wheels to Black side out.