List of Cold Stone Creamery Stores in Fayetteville, NC Outlet Note Regular Brands Cold Stone Creamery North Carolina Fayetteville Rating 4.5 based on 57 votes Official Website http://www.coldstonecreamery.com/ Products Cakes Birthday Cakes Yogurt Smoothies Ice Cream Cakes Cupcakes Shakes NameAddressPhone Name/Address/Phone Cold Stone Creamery outlet - Fayetteville 3571 Butner Rd, Bldg 8-54765476-C (910) 491-0608 Cold Stone Creamery outlet - Fayetteville 5075 Morganton Rd, Ste 7 (910) 868-4323 People Also Viewed