Start an empty load, add vinegar, and run it on the hottest setting.
Yup, this. Then I make a baking soda paste and give it a scrub too, especially the agitator. DH works on engines so washing all of his dirty, engine gunk covered work clothes leave a black residue inside. Gross.
Re: Cleaning your washing machine?