BITD before fancy fones and before that many well defined MTB trails, I often had a computer on the bike. I'd reset the tripometer before the ride to track distances on the USGS map so I wouldn't get lost.

Nowadays, Maps.ME on the phone, with my state already downloaded, and I'm good to go.

Haven't checked out Gaia or AllTrails.