To clean your Birkenstocks, use a paste of lukewarm water, bleach, and baking soda to soak them. Then, use a damp cloth to wipe away your footprint. Be careful not to dry them in direct sunlight since it can damage the materials of the sandals.