This is a complete list of all Cold Stone Creamery locations, along with their geographic coordinates. Cold Stone Creamery is an American ice cream parlor chain based in Scottsdale, Arizona. The super-premium ice cream and sorbet sold is made fresh every day in every store. The ice cream is combined with mix-ins, including various candy, fruit or nuts, on a frozen granite stone. Cold Stone Creamery also offers cakes, milkshakes, and smoothies.