A quality costume that impresses those who see it is typically one that pays attention to the details of the ensemble as well as the overall outfit. For someone representing a Roman warrior, soldier or gladiator, the shoes of the costumes are a crucial hallmark of a historically accurate Roman costume. The shoes are generally simple in nature and lace up the wearer's legs. To create the shoes simply and inexpensively without sacrificing accuracy, adapt an old pair of sandals to fit in with the era and typical ensemble of a Roman.
Purchase or find a plain pair of brown flip-flop style sandals.
Cut two pieces of brown fabric. Each piece should be about 1/2 inch thick and long enough to cover both thongs on the sandals. Use the hot glue gun to adhere the cloth strips to the thongs of the flip-flops so they are covered by the cloth.
Cut two more strips of fabric the same width and long enough to crisscross from the edges of the sandal soles across the top of your foot. Adhere the top strips in place where the original sandal thong meets the side of the shoe and on the opposite side with a hot glue gun or permanent glue, about an inch below it. Hold the strips in place over your foot with your foot inserted into the sandal to test the length. The strips should fit comfortably, but snugly, over the top of your foot, and the ends of the cloth need to line up with the edges of the sandal.
Put on the sandals, inserting your foot under the added cloth straps. Cut four strips of fabric that are 1/2-inch wide and long enough to crisscross twice over your calves. You may want to use a soft measuring tape and wrap it around your calf to determine the proper length.
Adhere one end of one strip of fabric in the spot where the added strap meets the sole of the shoe at the outside of your foot. Adhere one end of the other piece of fabric at the same spot on the inside of your foot. Repeat for the other shoe.
Crisscross the straps up your calves twice, crossing first in the front of the calf (making an "X" above your ankle), then crossing at the back of your calf (making another "X," slightly higher up your leg than the one in the front) and finally crossing again to the front where they are tied in a knot to secure.