В походе в качестве обуви ниндзя использовали соломенные сандалии (waraji), которые привязывались соломенными же шнурками к ступням и лодыжкам чуть пониже голеней крест накрест.(Рис.50).

Такую обувь носило в то время большинство японцев, однако сандалии ниндзя отличались от них тем, что, поскольку ниндзя часто приходилось быстро передвигаться по пересеченной местности, под подошвами прикреплялись металлические пластинки с зубчатым краем, дававшие лучшее сцепление с поверхностью и позволявшие двигаться со значительно более высокой скоростью. Эта идея используется сейчас спортсменами, которые носят шипованные беговые туфли или бутсы.(Рис.51). 

Любая обувь оставляет следы, и ниндзя умели их читать.

Они могли узнать по следам о передвижении больших отрядов, могли только по следам отличить оживленные дороги, которых следовало избегать, от заброшенных, по которым можно было передвигаться без опаски. Но и обувь ниндзя оставляла следы, и потому хитроумные лазутчики прикрепляли под сандалии деревянные пластинки самой различной формы, обманывая тем самым противника. Эти пластинки, как правило, в точности повторяли очертания следов животных или создавали впечатление, будто здесь прошел одноногий человек, калека, очень толстый человек, очень маленький человек.