Leather can be gotten from dead donkeys and dropbears. Either find dead ones from which to scavenge or kill them.
Your Blockhead can craft the following Items from leather:
Leather is also required to upgrade a Tailor's Bench to level 2.