Fossils of horse teeth worn down by bridles indicate that horses were used as transportation 5,000 years ago. But they were almost certainly ridden without bridles long before that.