List of Circle K Stores in Barstow, CA Outlet Note Regular Brands Circle K California Barstow Rating 4.8 based on 57 votes Products Furniture Coffee Convenience Stores Gas Stations Grocery Stores NameAddressPhone Name/Address/Phone Circle K outlet - Barstow 500 Rimrock Rd (760) 252-1322 Circle K outlet - Barstow 1501 E Main St (760) 255-8961 People Also Viewed