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

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