The easiest way to make sheep leather early on is to use willow chips and sheepskin. Willow chips can easily be purchased from an NPC (See YG for details). To get the sheepskin you need to kill mobs of the sheep variety (ewes, wethers, lambs, etc.). There is a great spot full of these types of mobs south of Limsa Lominsa.