Walking boots should be cleaned every week or so, depending on the type of boot and how often it is used. A simple way to clean walking boots is to put them in the washer and dryer on low heat.