Mud can be removed by making matches or explosions on top of it. That will clean the place right up! Note that Mud tiles also have a second function: They block Water from reaching its goal.