Like most toe clip pedals, they'll hold best with a simple slotted cleat. However, they are commonly used without cleats.
I ended up moving to SPD clips as as I was having troubles with foot position and flexible soles when using walking shoes for longer rides.