Although there are many animals mentioned in Tom Lehrer songs, this was the only one I could find that mentions a horse ... though it's mentioned secondary to a different animal.
Thankfully, it's from An Evening Wasted With Tom Lehrer, which I used to play until I wore out the cassette, so I knew it pretty well.