Chris, from here it looks to me like it was poured to look that way. Some kind of weird Decorative Concrete mix maybe?
The wierd thing is the sidewalk is 110' long and the black spots are only on about 25' of the walk.
Then it is mineral/Iron. Hit it with a strong solution of Super Irion Out from Lowes or Home Depot. If thats what it is then it should take it out.
Goodluck....I have issue of my own with those.
Tell me more Ron.
Anything you can tell me?
Most often thats a stamp concrete. It has color in it, most chems themselves will ruin the finish.
That one actually looks more like a bad sealer thats worn. I cant be sure because I cant see it.