I've used Griot's Garage Black Satin Tire Coating on spare tires that had turned brown. I just sprayed it on and used a foam pad to even it out and get all of the sidewall covered. The tires looked like new after application and just needed touch up every 3-4 car washes. If they are really brown they will probably need to be cleaned first using one of the methods above though. This is the only satin finish tire "shine" I've ever found. I'm not a fan of the shiny look, just want them to look like they did new which this product achieves. It will also dry quickly and not sling all over the side of your vehicle like just about every other tire shine product sold. I also found it works great on the running boards for these trucks. My boards had faded badly due to sun exposure. I applied a light coating of this product and they looked like new again. I was worried it might make them slick but they have enough texture it wasn't a problem at all.