I was intrigued, so I went to the Lester S. Levy Collection of American Songs and I searched for 'horse' under Subject. It came up with 61 songs. (You'd have to look at them to see how big a role a horse played in each song.)

One of them was Camptown Races.