If you have black stained feet, there are a few things you can do to clean them. You can use a foot scrub or a foot soak. If you scrub your feet, make sure to use a gentle soap and water mixture. If you soak your feet, make sure the water is hot and full of Epsom salts. Epsom salts help to remove the dirt and oils from your skin. ..