What To Look For In Leather Tote Bags A leather tote bag is one of the most classic ways to carry around essentials. It can be your notebook, your keys and your cell phone. It can also be your tote bag or a large backpack. When you are out on the town, it can be your best friend.