To clean your Combat Boots, brush with stiff nylon bristle brush to clean and then use warm water. Do not use soap to clean your boots. If additional, more stringent cleaning is necessary, only water-soluble cleaning products should be used as oil- or alcohol-based cleaning products may damage your boots. 9.