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.