Try an old West-style typeface for your business name, such as Rye, combined with a cowboy boot as the icon. Browns and oranges, colors that resemble leather and the heat of the desert finish off a great cowboy boot logo.