How do i get rid of these werid black stains?

Have you tried washing them yet and if so, what was your method?

Fallout. Use a brush and a degreaser.