Water shoes can be cleaned with soap and water. You can also use a mild bleach solution to clean them if they are particularly dirty. Be sure to rinse the shoes well after cleaning to remove any residue.