Ancient Romans often wore sandals with hobnailed soles, which provided better traction on roads and in battle. These durable sandals were crucial for soldiers marching long distances.