Redstone Area In The Lake Mead Recreational Area. - Redstone Is On The North Shore Drive In Lake Mead NRA. It Is About 40 Miles Outside Of Las Vegas, About 20 Miles Past The Callville Bay Cutoff And About 10 Away From The Echo Bay Junction. Hiking Is Available Through This Heavily Eroded Fossilized Sand Dunes Which Dates Back To The Jurassic Period About 120 Million Years Ago. Photo