Scientists poking around Ethiopia's fossil-rich badlands say they discovered pieces of an extinct species of horse that was about the size of a small zebra and lived about 4.4 million years ago.