This black ‘sand’ or gray and black stain is most likely manganese. We can test your water for manganese and other contaminants.
This type of problem is usually treated by using a water softener or by sand filtration after the manganese has been oxidized.