Legionnaires in the Roman army wore marching boots, called caligae (singular caliga). These may appear to be merely an open sandal. However, they were sturdy enough to wear all day, every day, even on long marches.
A thick lower sole would be attached to a mid sole with hobnails. This added strength to the boot and increased its durability. (I don’t know enough about shoe construction but that is the comment made by several sources.)
For a conception of what hobnailed Roman caligae might look like, consider this photo of a hobnailed boot of the U.S. Union Army. The boot is thus circa 1861 to 1865.
Roman soldiers would wear a belt around their waist.
I have not seen much discussion on the purpose of the belt. It would be the base for carrying some items. For example, a dagger, called a puglio, would be on the left side. A money pouch could be carried on the belt, I suppose.