Not going to be easy... if possible... it could be baked on brake dust that has etched its way into the finish of the wheel.
That said... I have had a certain amount of success with the Car Quest All Purpose Wheel Cleaner in removing some stain.
Beyond that, I've had some luck with a claybar.
However, nothing has removed all traces entirely.
