Do horses have a sense of rhythm?

To varying degrees, yes. If you watch dressage or reining to music you can see that at least some of the horses will time themselves quite nicely. It's hard to tell, though, how much is the horse having a sense of rhythm themselves and how much is their incredible ability to pick up on cues - is it their sense of rhythm they're using or yours?