Answer
Leather bag was the preferred choice for Johnny Appleseed to carry his seeds. This durable material provided protection from the elements and pests, ensuring the viability of the seeds during his extensive travels. The bag's spacious interior allowed him to transport large quantities of seeds, facilitating his mission to spread apple trees across the frontier.