There are large herds of wild horses in the US that survive off eating grass and other vegetation. My thoughts are though if cows have survived then there is no good reason that horses wouldn't also survive. Plus horses are just really useful for travel, pulling plows and all of that stuff so...