Convenience Stores in Sheep Springs 1 Convenience Stores in Sheep Springs Sheep Springs SearchAll (5)Gas stations (2)Government Offices (1)Churches & Places of Worship (1)Convenience Stores (1)Sheepsprings Express Convenience Stores491 Red Mesa Rd