Yeah, I'll carry a paper map for mountain biking out where I may not have a cell phone signal, as a backup to any maps stored on the phone.
That said, I remember saving up a bit of money as a kid to get 2 or 3 USGS topo maps. Now, I can get pretty good topo maps of the entire world for free from my browser. That's a beautiful thing.