Bible-time shoes were often sandals, such as these

shoe; sandal; foot; clothing; dress; costume; shoes; sandals; feet; dresses; costumes