Yes, you can use waxed shoelaces in your combat leather boots. Waxed laces are helpful because they're less likely to come undone and they're also easier to grip when you're putting on your boots.