Machine washing combat boots is not an option, so hand washes them with a cloth. You need to place the combat boots over the top of paper towels after the dry sinking. Then, take a wet fabric and add detergent to gently scrub the inside of your boots.