A three-toed horse would have been about the size of a medium dog and a relative of the modern horse.