You will need to do a bit of searching, look in southern parts of island map or grasslands. Redwood area on center map, and red on area up on rock faces on scorched earth.... Simply sneak up to rear of horse tape Y for xbox and than tap Y again, once you begin ridding it, it will start bucking at this point simply tap Y again to sooth/tame the beast using carrots and sooner or later you'll have yourself a equus... Recommend you kill any wilds aggressive dinos in surrounding areas.

More Equus Taming & KO Tips