I saw that at petco too (petco is a chain store in the US) ... some of the algae eaters there have black patches.
There was a really really large 3" golden algae eater at my LPS, it had a big blackish spot on his side
mine grew from 3/4" to about 1 1/2" and I have yet to see any black spots.