Calceus
Calceus, Latin for shoe or boot, was hobnailed footwear secured by laces in ancient Rome. Mulleus calceus were a red or purple shoe worn by the three highest magistrates in Ancient Rome.
Rex sacrorum wore toga, the undecorated soft "shoeboot" (calceus) and carried a ceremonial axe.