Balanced Rock in Valley of Fire stacks red sandstone high above the slickrock in this vertical sunset view. Balanced Rock is a beautiful red sandstone formation in Valley of Fire State Park. The park is a public recreation and nature preservation area. covering nearly 46,000 acres and located in the Mojave Desert approximately 80 km northeast of Las Vegas.