I use the plastic canvas sold at craft stores for bottom. I cut them to the size I need for the bottom, then I cover them with fabric to match the tote. I've also used upholstery fabrics for making totes, these are more durable than the regular cotton fabrics. Better yet, you can use old denim jeans.