Horse meat is banned in the whole US in the most American way possible: by the roundabout way of the government not providing horse meat inspectors.
Technically, you can eat meat in some places if you prepare it yourself, but since there are no inspectors there would be no way to sell it.
In the same way, it's not federally illegal to drink before 21, but congress will cut highway funds to any state which allows 20 year olds to drink.
BTW, I read in a book about The Godfather that Coppola remarked how ridiculous it is that people were upset that he used a real horse head and blood in the movie, but not with the fact that it came from a slaughterhouse which would have used it to make dog food.
This is second-hand, but I was told by a horse trainer in Kentucky that one reason is pharmaceutical: the drugs used on most horses in the US as a matter of course make them problematic for eating.
Why is it suprising? Horses are an integral part of history and culture of Texas: https://en.wikipedia.org/wiki/Cowboy
Also the idea that cowboys are uniquely horse based when vast swathes of the world was also using horses ubiquitously at the same time!
I suspect it is contemptous to eat an horse in Texas precisely because it provides a livelihood and killing one to eat is probably not a wise idea. Culturally, it is entirely understandable just like cows in India: https://en.wikipedia.org/wiki/Cattle_in_religion_and_mytholo...
I am not here to argue whether it is ok to eat a horse or not. I am debating about whether it is surprising or not. It is not surprising at all IMO.