You are Horribly mistaken. While horse hide was used, so was cow, and seal, and whale, just about anything that makes stiff leather. Most common was cow though just like today.