In general, you should be machine washing your loofah in hot water at least once a week, says Ross. However, not all loofahs are machine washable, so be sure to read the cleaning instructions for whichever one you opt for.