What sort of tyre gloss do you use?
Give the tyres a good scrub! The brown will be an accumulation of old tyre gloss and crud.
I give the tyres a spray regularly with my bilberry and a scrub with my wheel back brush or a nail brush would be good. Then a hose off, dry and apply gloss.