List of Cold Stone Creamery Stores in Alexandria, VA Outlet Note Regular Brands Cold Stone Creamery Virginia Alexandria 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 - Alexandria 239 Swamp Fox Rd (703) 329-4066 Cold Stone Creamery outlet - Alexandria 200 Stovall St (703) 329-4066 Cold Stone Creamery outlet - Alexandria 7702 Richmond Hwy (703) 717-0781 People Also Viewed