There are many mentions throughout the book related to the culling of the Zenzee, the giant creatures that humans live within in this world. There are also smaller creatures within the Zenzee that the humans raise and kill for meat.
Implicitly, all horses have likely died because something happened to the earth in the distant past to make humans leave, but no horses die in the plot.