First time I washed mine they were covered in mud and still had spots after removing from the washing machine.

I took a brush and scrubbed them with water for about a minute, threw them back in the washer and they came out like new.