要去除鞋底的泥巴，可以按照以下步骤操作：

用刷子清洁：当鞋底沾了泥巴时，可以使用干净的硬毛刷子将泥巴刷掉。要注意的是，刷子不能太硬，否则会损坏鞋底。也可以使用牙刷、沐浴刷等较为软硬适中的工具进行清洁。

用鞋刷将鞋底的泥去掉：不要一开始就用水，否则，会污染到更大的面积。可以用牙刷操作，更有准确性。

用干净的布或刷子（或者卫生纸）去掉鞋子表面的泥：一定要小心翼翼的操作，胡乱的擦拭可能弄到没有沾到的地方，扩大面积。

将沾有泥土的地方浸湿，抹上牙膏：不要全部浸湿，否则同样会扩大面积。涂抹上牙膏，先放上十分钟左右。牙膏的清洁力还是不错的，可以试试有美白效果的牙膏。

用牙刷刷鞋子：不要担心，即使是皮革质地的鞋子，只要质量过关，一两次遇水也不会坏掉。将涂有牙膏的鞋子反复刷。

打开水龙头，冲上几分钟（水量要大）：大的水流能够很好的去除泥渍。重点部位冲的时间长一点。

用肥皂、洗衣粉等再刷一刷：这样反复的刷，泥渍基本会彻底消灭。如果还有一些痕迹也不用担心。只是湿的时候更明显，干了根本看不出来。

将鞋子稍微挤干后包上卫生纸进行晾晒：卫生纸可以吸收鞋子上残余的污渍，防止鞋子变黄。

以上步骤完成后，鞋底的泥巴应该就被彻底去除了。请注意，不同的鞋子材质和泥巴类型可能需要不同的清洁方法，因此请根据具体情况进行清洁，并在清洁前检查鞋子是否可以接触水或清洁剂。