It depends on the type of cheesecloth. If I am using the cheap cheese cloth sold in Walmart's, I throw it away after a single use because the threads travel when it is washed. But if I am using muslin type material, I usually wash it by hand in the sink first to remove the curd particles and such, and then I throw it in a bleach load. Others may do something different but this has worked for me.