Red Rock Running Company: The Go-To Running Store in Henderson for Every Stride

In a city known for sunshine and scenic desert miles, finding the right running store in Henderson isn’t just convenient—it’s essential. Tucked along South Green Valley Parkway, this specialty shop has become a low-key headquarters for everyone logging miles around Cornerstone Park and the Pittman Wash Trail.

This isn’t a big-box sneaker wall situation. It’s a focused, community-driven running store built around one mission: helping every runner find the right fit. From brand-new joggers to seasoned marathoners, the vibe is welcoming, knowledgeable, and refreshingly un-intimidating.

The heartbeat of the store? Expert shoe fittings and gait analysis. The team takes the time to understand stride, goals, and training habits—because guessing on running shoes is a fast track to regret.

Beyond footwear, the shelves are thoughtfully stocked with the extras that make a difference mid-run and post-run.

Standout offerings include:

It’s the kind of place where a quick stop for socks turns into a conversation about upcoming races. Henderson’s running community doesn’t just shop here—it connects here.

There’s also something reassuring about walking into a store where everyone understands the phrase “just one more mile.” No judgment, just encouragement.

Positioned conveniently in the Green Valley area, this shop plays an active role in keeping the local running culture strong. Group runs and events help runners stay accountable, meet training partners, and stay motivated when the desert heat kicks in.

For anyone searching for a reliable running store in Henderson, this spot checks every box: expertise, gear selection, and genuine community spirit.

Lace up, get fitted, and hit the trail with confidence. Henderson’s miles aren’t running themselves.

Address: 120 S Green Valley Pkwy #144, Henderson, NV 89012 (Green Valley area)
Hours: