Each mop head is made of different materials and may have specific cleaning and maintenance instructions that you need to follow. However, a basic way to clean and sanitize most mop heads involves nothing more complicated that water, bleach, and a bucket. Step 1: Rinse thoroughly Run clean water over your mop head until the water comes away clear. This lets you know there's no more of the larger dirt deposits. Step 2: Soak in a bleach solution Make a hot water solution that is 1/32 bleach. You can do this with two gallons of hot water and a single cup of bleach. Let the mop soak in this solution for 10 minutes. Step 3: Wring and dry Remove the mop from its soak and wring it dry using your mop bucket's wringer. Then hang the mop up to dry and you're all done!