Red Rock Park Offers 640 Acres of Scenic Sandstone Near Gallup

Ten miles east of downtown Gallup, a formation called Church Rock rises from the high desert like a sandstone cathedral, marking the entrance to one of McKinley County's most significant public spaces. Red Rock Park covers 640 acres of dramatic terrain at roughly 6,600 feet elevation, cradling a rodeo arena, a convention center, a museum of Native American art, two campgrounds, and miles of hiking trails within the same red-walled landscape that has drawn people to this corner of New Mexico for well over a thousand years.

A park with deep roots

Red Rock Park was originally established as Red Rock State Park in 1972, built at a reported cost of $6 million. In 1989, the park transitioned out of the state system; county and municipal sources describe it today as a City of Gallup-owned park managed by McKinley County, though at least one geological source records the 1989 transfer as going to the Navajo Nation. The discrepancy in the historical record has never been publicly resolved, and anyone researching the park's legal jurisdiction should consult McKinley County records alongside City of Gallup and Navajo Nation land records directly.

What is not in dispute is the park's current role. Red Rock Park is jointly managed by the City of Gallup and McKinley County, and it functions as a central cultural, recreational, and tourism hub for the region. The Church Rock community that surrounds the park is a census-designated place within McKinley County and part of the Navajo Nation, home to approximately 1,500 residents according to the 2020 U.S. Census. The broader Church Rock Chapter of the Navajo Nation extends across a wider region and includes more than 2,800 people.

The geology underneath your feet

The cliffs that give the park its name are not a single homogeneous rock wall. The massive formations behind the park's public facilities are composed primarily of Entrada Sandstone, a Jurassic deposit roughly 175 to 145 million years old. The Entrada Sandstone is divided into two distinct members: the Dewey Bridge Member, a 40- to 60-foot band of reddish-brown, silty sandstone that forms the sloped base of the cliffs, and the overlying Slick Rock Member, which builds the sheer vertical faces and can reach 100 to 400 feet thick.

To the north, the upper ridgelines are capped by the Upper Cretaceous Dakota Formation, a layer of sandstone, shale, and coal deposited approximately 95 million years ago in swamps and rivers that bordered ancient inland seas. The contact between the underlying Morrison Formation and the overlying Dakota Formation on White Rock Mesa represents a roughly 50-million-year gap in the sediment record. Wind and rain have been carving this layered landscape ever since, producing the mesas, spires, and the towering profile of Church Rock itself. The erosion continues today, depositing sand and silt across the park floor.

Trails through sandstone country

Two main trails give hikers and mountain bikers direct access to the cliff faces and canyon country. The Pyramid Rock Trail is a moderately challenging out-and-back route described as approximately 3 miles total, climbing to a summit at 7,487 feet with panoramic views of Gallup, the Zuni Mountains, and the surrounding plateau. A separate trail measurement from Visit Gallup records the same route as 1.7 miles one way, which rounds to roughly 3.4 miles round trip; the difference likely reflects route variations or measurement methodology, and the park office can confirm the current official distance.

The Church Rock Trail runs 3.4 miles and winds past sandstone spires and deep canyon cuts, offering a different character than the more open climb of the Pyramid Rock route. A 1.3-mile connector links the two trails, allowing for combined loops. Both trails are marked with cairns and are used for hiking, birding, and mountain biking. The Pyramid Rock summit at 7,487 feet provides the highest vantage point easily accessible within the park. Trail maps are available through the park office, located inside the museum building adjacent to the convention center.

The museum and its collections

The Red Rock Park Museum sits next to the Red Rock Park Convention Center and holds one of the more substantive permanent collections of Native American cultural material in the region. Exhibits draw from Navajo, Hopi, and Zuni traditions, with permanent displays of Kachinas, pottery, rugs, silver jewelry, and turquoise alongside interpretive materials tracing the region's cultural timeline from the Ancestral Puebloan period, roughly 300 to 1200 CE, through the present day. Ancestral Puebloan archaeological sites near the park date back to approximately 300 AD. The museum also hosts traveling art exhibits that rotate through the year.

Museum hours are Monday through Friday, 8:30 a.m. to 4:30 p.m., according to McKinley County's official park materials, though at least one other tourism source lists closing time as 4:00 p.m. Visitors planning a specific trip should confirm hours directly with the park office before arriving.

Camping inside the cliffs

Two campgrounds within the park offer stays among the sandstone walls. Both are equipped with electric and water hookups, picnic areas, and on-site bathrooms and showers, making them functional for visitors arriving with RVs or tent setups. Reservations are available through the park office. A 2026 fee schedule for park venues is in place, though specific rates are best confirmed directly with park staff, as no published figures are currently available through county channels.

Annual events and venue bookings

Red Rock Park hosts several recurring events that draw regional and national attendance. The Gallup Inter-Tribal Indian Ceremonial, one of the most significant Native American cultural gatherings in the country, takes place here, as does the Red Rock Balloon Rally and a regular schedule of rodeos in the park's on-site arena. The convention center adds significant capacity for organized events of other kinds throughout the year.

Event bookings for the 2026 calendar year are currently open. The contact for venue reservations is Lisa Lovato at the park office, reachable by email at lisa.lovato@co.mckinley.nm.us or by phone at 505-979-7402.

Getting there

The park sits about 10 to 15 minutes east of downtown Gallup, accessible north of Interstate 40 via NM-566 near Outlaw Road. Church Rock, the formation that anchors the park's identity, is visible from the highway well before the entrance. For anyone in McKinley County looking for a morning hike, a weekend campsite, or a cultural institution worth a deliberate visit, the 640 acres behind those red walls offer more than the drive time suggests.