Horses can be trained to tolerate gunfire. I have one that does pretty well. That said, accurate shooting from horseback is quite difficult. The cowboy mounted shooting crowd uses single action revolvers in .45 Colt shooting blackpowder blanks, which essentially turn them into little shotguns. Burning grains of powder melt the surface of the balloon popping it, so precise aiming isn't really required.
