Tuf shine tire cleaner( will will remove all brown by the second iteration, if not after the first).
Follow this up with tuf shine clear coat. This stuff lasts for months. Once this is applied, simply wash your tires with soap and water and your tires will be perfectly black until the clear...