How to remove stain from pavement after having dropped sulfuric acid on it? I had this car battery that flipped in my car trunk.
When I got it out of there it spilled some acid on the pavement. It's a sulfuric acid battery. I added some baking soda on it and poured some more water+baking soda to make sure the acid was neutralized.

However there is still a brown-rusty stain on the pavement. I tried water and a big broom brush but it still there. 

Any idea what I can use to clean up the pavement to its original color?
You did the right thing by neutralizing with a base.

The best solution is to let time heal the stain. The surface is obviously damaged, but there is no way to reverse that damage. The stain will only go away if someone keeps on scrubbing the area until a new surface is exposed. The good news is that dirt, soil, and water will slowly remove and even scrub away the (temporary) surface stain. Maybe keep a flower pot covering the area for the time being.