Tough question because the spots may be all sorts of different things, tar, rail dust, fall out, etc.
If the clay bar is removing some of the spots then it should remove all the spots. Perhaps it will just take more time and effort on your part. Apply a little more pressure as you rub the clay over the areas.
Anthony