We got lost almost immediately upon leaving Nazareth.
Fortunately we had the All Trails app, the Trailzy app, Google Maps and occasional painted orange stripes on trees and rocks. As long as we had cellular data, we were going to figure it out. We had three smartphones and three backup batteries. Even so, were were constantly getting off trail. I thought the Jesus Trail was popular and well-traveled. In fact, we saw only two other backpackers, a German couple. This was often "off the beaten path."