A leather dye will allow you to change the color of your boots. These are typically available in most craft stores. Make sure to follow the instructions on the dye, and test it on a small area of the boot first to make sure you like the color. You can also decorate your boots with beads or sequins to make them stand out.