The town of Bedrock was established in 1883.[1] The Bedrock post office opened on November 8, 1883.[4] The town's general store and post office were built on solid rock, hence the name.[1] The general store originally served the ranching community of Paradox Valley and later also served uranium miners in the 20th century.[5]
The general store was built in 1882 and featured in the 1991 film Thelma & Louise.