Firstly, washing machines cannot produce mud or dirt by itself. It had to be put in there either off the dirty clothes or if you have had extremely dirty water lately coming out of the tap. Secondly, how long have you had the machine & how often do you use it. Sounds like it is time to get a service done on it and ask for the inner bowl to be removed and cleaned.
Lincoln Appliance NZ, October 2012