The Valley of Fire Scenic Byway works its way through the Valley of Fire State Park: a large and unique collection of wind-sculpted red sandstone northeast of Las Vegas off Interstate 15.