はい、日本語が話せなくても歩くことは可能です。

熊野古道の主要ルートには多言語対応の道標（英語・スペイン語・中国語など）が設置されており、海外からのハイカーも安心して歩けるようになっています。また、田辺市を中心とした地域では、英語対応の宿泊施設や観光案内所も増えています。
ただし、山道ではスマートフォンの通信が届きにくい場所や、英語が通じにくいエリアもあるため、オフライン対応の地図アプリや翻訳アプリを準備しておくと安心です。英語ガイド付きツアーを利用するのもひとつの手です。