I tried to wash the mudstains off my clothes, but they wouldn't come out.

I accidentally stepped on a mudstain and left a mark on the carpet.

She wore a mudstained dress to the party.