If you have waterproofed your leather cowboy boots they should be waterproofed again as soon as you notice that water is no longer beading on the surface. If you wear your boots daily during the winter, youâ€ll probably need to perform your waterproof routine at least once a month.