Before you begin your road trip, it is a good idea to have a planned, detailed route. However, I still recommend that you bring actual printed maps if there is no cellular service.
You can't go on a road trip without a road side emergency kit. Pack an emergency blanket, jumper cables, and flares when venturing out on the open road.