Yep, for long, backcountry treks (example - We will be doing the Unita Highline Trail this July), we take a map, a compass, and a downloaded AllTrails (or CalTopo is good too) map upon which we have made all sorts of notes. Put the phone in airplane mode, use the map on the phone, and go. 

Works like a dream...

JBG