HTML SitemapExplore

Cold Stone Creamery — Restaurant in Virginia

Name
Cold Stone Creamery
Description
Ice cream chain offering design-your-own creations hand-mixed on a granite slab, plus shakes & more.
Nearby attractions
Playground
45879 Debhill Terrace, Sterling, VA 20166
Activate Sterling
20964 Southbank St, Sterling, VA 20165
Hadley's Park
Champion Dr, Sterling, VA 20166
Nearby restaurants
Mehfil Restaurant & Bar - Sterling
45999 Pigeon Dr suite 150, Sterling, VA 20165
t.zone Dessert Bar
21015 Pigeon Dr #110, Sterling, VA 20165
Ledo Pizza Sterling, VA
45995 Regal Plaza, Sterling, VA 20165
Taste of Vietnam Restaurant
46005 Regal Plaza #110, Sterling, VA 20165
Fuente De Soda
20890 Davenport Dr #130, Sterling, VA 20165, United States
Lemon Hookah Lounge
20890 Davenport Dr, Sterling, VA 20165
Pizza Twist
20800 Pidgeon Hill Dr Suite 130, Sterling, VA 20165
Taco Chinoz & Bar
20921 Davenport Dr Unit 131, Sterling, VA 20165
MISSION BBQ
45979 Denizen Plaza, Sterling, VA 20165
La Promesa restaurant
20921 Davenport Dr #112, Sterling, VA 20165
Nearby local services
Remnants of Magic
44 Pidgeon Hill Dr suite 150, Sterling, VA 20165
Inner Power Yoga
46090 Lake Center Plaza # 205, Sterling, VA 20165
Annie Larson, Psychic Medium, Reiki Master Teacher, Astrologer, Yoga Teacher
46191 Westlake Dr Suite 216, Sterling, VA 20165
Holistic Energy Expo, A Holistic, Wellness, & Metaphysical Festival
HEADQUARTERS, 46191 Westlake Dr, Sterling, VA 20165
Nearby hotels
Extended Stay America Suites- Washington D.C. - Sterling
46001 Waterview Plaza, Sterling, VA 20166
Hyatt Place Sterling/Dulles Airport-North
21481 Ridgetop Cir, Sterling, VA 20166
Related posts
Keywords
Cold Stone Creamery tourism.Cold Stone Creamery hotels.Cold Stone Creamery bed and breakfast. flights to Cold Stone Creamery.Cold Stone Creamery attractions.Cold Stone Creamery restaurants.Cold Stone Creamery local services.Cold Stone Creamery travel.Cold Stone Creamery travel guide.Cold Stone Creamery travel blog.Cold Stone Creamery pictures.Cold Stone Creamery photos.Cold Stone Creamery travel tips.Cold Stone Creamery maps.Cold Stone Creamery things to do.
Cold Stone Creamery things to do, attractions, restaurants, events info and trip planning
Cold Stone Creamery
United StatesVirginiaCold Stone Creamery

Basic Info

Cold Stone Creamery

45999 Regal Plaza Ste 100, Sterling, VA 20165
3.8(118)$$$$
Closed
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

Ice cream chain offering design-your-own creations hand-mixed on a granite slab, plus shakes & more.

attractions: Playground, Activate Sterling, Hadley's Park, restaurants: Mehfil Restaurant & Bar - Sterling, t.zone Dessert Bar, Ledo Pizza Sterling, VA, Taste of Vietnam Restaurant, Fuente De Soda, Lemon Hookah Lounge, Pizza Twist, Taco Chinoz & Bar, MISSION BBQ, La Promesa restaurant, local businesses: Remnants of Magic, Inner Power Yoga, Annie Larson, Psychic Medium, Reiki Master Teacher, Astrologer, Yoga Teacher, Holistic Energy Expo, A Holistic, Wellness, & Metaphysical Festival
logoLearn more insights from Wanderboat AI.
Phone
(571) 323-2777
Website
coldstonecreamery.com
Open hoursSee all hours
Mon12 - 9 PMClosed

Plan your stay

hotel
Pet-friendly Hotels in Virginia
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Virginia
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Virginia
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Create Your Own Creation
dish
Mix & Go Create Your Own Creation™
dish
Pumpkin Spice Up Your Latte
dish
S'more Moose TracksÂŽ, Please!
dish
Holiday Spice And Everything Nice
dish
Very Berry Non-Dairy™
dish
Don't Cry Over Spilled Silk
dish
Apple Pie A La Cold StoneÂŽ
dish
Banana Caramel CrunchÂŽ
dish
Berry Berry Berry GoodÂŽ
dish
Birthday Cake Remix™
dish
Cake Batter Batter Batter™
dish
Cheesecake FantasyÂŽ
dish
Chocolate DevotionÂŽ
dish
Coffee Lovers OnlyÂŽ
dish
Cookie Doughn't You Want SomeÂŽ
dish
Cookie MintsterÂŽ
dish
Cookies Make Everything Batter™
dish
Dough For It!™
dish
Dough-Lightful Peanut Butter™
dish
Founder's FavoriteÂŽ
dish
Mint Mint Chocolate Chocolate ChipÂŽ
dish
Mud Pie MojoÂŽ
dish
One Smart Brookie™
dish
OREOÂŽ Overload
dish
Our Strawberry BlondeÂŽ
dish
Peanut Butter Cup PerfectionÂŽ
dish
REESE'S Peanut Butter Awesome Sauce
dish
Somewhere Over The Rain-Dough™
dish
Surrender To Strawberry™
dish
Blast Freeze For An Extra Frozen Creation
dish
Iced & Spiced
dish
Layer On The Moose TracksÂŽ Fudge
dish
Create Your Own Ice Cream Cake
dish
A Cheesecake Named Desire™
dish
Cake Batter Confetti™
dish
Chocolate Chipper™
dish
Coffeehouse Crunch™
dish
Cookie Dough Delirium™
dish
Cookies & Creamery™
dish
Midnight DelightÂŽ
dish
Mmmmmmint Chip™
dish
OREOÂŽ Cookies And Cream Extreme
dish
Peanut Butter Playground™
dish
Strawberry Passion™
dish
Tall, Dark & Delicious™
dish
Ice Cream Cookie Build Your Own 4-Pack
dish
Iced & Spiced - Ready Now
dish
Layer On The Moose TracksÂŽ Fudge - Ready Now
dish
Cake Batter Confetti™ - Ready Now
dish
Midnight DelightÂŽ - Ready Now
dish
Cookie Dough Delirium™ - Ready Now
dish
Cookies & Creamery™ - Ready Now
dish
OREOÂŽ Cookies & Cream Extreme - Ready Now
dish
Strawberry Passion™ - Ready Now
dish
Tall, Dark & Delicious - Ready Now
dish
Cake Batter Batter Batter™ Pre-Packed Quart
dish
Peanut Butter Cup Perfection™ Pre-Packed Quart
dish
Founder's FavoriteÂŽ Pre-Packed Quart
dish
OREOÂŽ Overload Pre-Packed Quart
dish
REESE'S Peanut Butter Ice Cream Cup 6-Pack - Ready Now
dish
Ice Cream Cookie Sandwich Variety 4-Pack - Ready Now
dish
Ice Cream Cupcake Variety 6-Pack - Ready Now
dish
Spiderman Themed Cake
dish
MarioKart Themed Cake
dish
Princess Themed Cake
dish
Bluey Themed Cake
dish
Mermaid Themed Cake
dish
Pumpkin Spice Latte Ice Cream - Sample
dish
Frosted Gingerbread Ice Cream
dish
Marshmallow Ice Cream Made With Moose TracksÂŽ Fudge
dish
SilkÂŽ Chocolate Almondmilk Frozen Dessert - Sample
dish
Cake Batter Ice CreamÂŽ - Sample
dish
Cheesecake Ice Cream - Sample
dish
Chocolate Ice Cream - Sample
dish
Classic Cookie Dough Ice Cream - Sample
dish
Coffee Ice Cream - Sample
dish
French Vanilla Ice Cream - Sample
dish
Mint Ice Cream - Sample
dish
Strawberry Ice Cream - Sample
dish
Berry Berry Berry GoodÂŽ
dish
Chocolate SilkÂŽ Shake

Reviews

Live events

DMV Real Estate Professional 3rd Wednesday Monthly Pickleball Meet Up
DMV Real Estate Professional 3rd Wednesday Monthly Pickleball Meet Up
Wed, Jan 21 • 1:00 PM
4942 Boiling Brook Parkway, North Bethesda, MD 20852
View details
Needle Felted Penguin Workshop
Needle Felted Penguin Workshop
Wed, Jan 21 • 5:30 PM
3955 Chain Bridge Road #Suite 107, Fairfax, VA 22030
View details
Spankys Shenanigans Drag Bingo!
Spankys Shenanigans Drag Bingo!
Thu, Jan 22 • 7:00 PM
538 East Market Street, Leesburg, VA 20176
View details

Nearby attractions of Cold Stone Creamery

Playground

Activate Sterling

Hadley's Park

Playground

Playground

4.3

(10)

Closed
Click for details
Activate Sterling

Activate Sterling

5.0

(118)

Closed
Click for details
Hadley's Park

Hadley's Park

4.6

(106)

Open 24 hours
Click for details

Nearby restaurants of Cold Stone Creamery

Mehfil Restaurant & Bar - Sterling

t.zone Dessert Bar

Ledo Pizza Sterling, VA

Taste of Vietnam Restaurant

Fuente De Soda

Lemon Hookah Lounge

Pizza Twist

Taco Chinoz & Bar

MISSION BBQ

La Promesa restaurant

Mehfil Restaurant & Bar - Sterling

Mehfil Restaurant & Bar - Sterling

4.7

(407)

$$

Open until 12:00 AM
Click for details
t.zone Dessert Bar

t.zone Dessert Bar

4.2

(162)

$$

Closed
Click for details
Ledo Pizza Sterling, VA

Ledo Pizza Sterling, VA

4.2

(144)

$

Closed
Click for details
Taste of Vietnam Restaurant

Taste of Vietnam Restaurant

3.9

(117)

$

Closed
Click for details

Nearby local services of Cold Stone Creamery

Remnants of Magic

Inner Power Yoga

Annie Larson, Psychic Medium, Reiki Master Teacher, Astrologer, Yoga Teacher

Holistic Energy Expo, A Holistic, Wellness, & Metaphysical Festival

Remnants of Magic

Remnants of Magic

4.8

(103)

Click for details
Inner Power Yoga

Inner Power Yoga

4.9

(19)

Click for details
Annie Larson, Psychic Medium, Reiki Master Teacher, Astrologer, Yoga Teacher

Annie Larson, Psychic Medium, Reiki Master Teacher, Astrologer, Yoga Teacher

4.8

(38)

Click for details
Holistic Energy Expo, A Holistic, Wellness, & Metaphysical Festival

Holistic Energy Expo, A Holistic, Wellness, & Metaphysical Festival

5.0

(2)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

Š 2025 Wanderboat. All rights reserved.

Posts

Romia JewelsRomia Jewels
Where do I even begin… For context, my dearest friend — who has terminal cancer — really wanted some delicious ice cream. It’s the little things like that that mean the world to her, so I wanted to treat her and make it happen. Cold Stone is one of her favorites. We arrived at this location at 9:45pm. Their posted hours are until 10pm, but when we pulled up, the lights were already off and the “open” sign had been turned off. We almost walked away and went to a different dessert spot next door, but then we saw another customer with her son knock on the locked door. An employee reluctantly opened it, so my friend and I followed inside since this was where she truly wanted to go. While in line, the other customer casually mentioned how odd it was that she had to knock when the store wasn’t even closed yet. I agreed and said it was unprofessional — at which point the employee glared at us, rolled her eyes, and gave complete attitude. I immediately addressed it because that kind of behavior is unacceptable in any business, especially one still open and serving paying customers. At the register, the employee tried to apologize, but by then the damage was done. I explained to her that she has no idea what people may be going through, and how even something as simple as buying ice cream can carry a lot of meaning. For my friend, who doesn’t get to do many things anymore because of her illness, this was supposed to be a joyful and special moment. Instead, it was overshadowed by poor service, attitude, and the store attempting to close early. I will never return to this location and will be sure to let friends and family in the area know about this experience. Customer service matters. Respect matters. And honoring your posted business hours matters. Unfortunately, this store failed at all three.
J BJ B
Tonight was the last chance I gave this Cold Stone located at Regal Plaza in Sterling, VA. Icecream is always super soft, closer to a thick shake.. The inside and outside was a MESS. Employees seldomly wear gloves when scoping their hands into the icecream containers, tender cash, then move to the next customer without washing hands or putting on gloves. I ordered a signature tonight and learned that there were no more brownies (3 hours prior to closing). We left without icecream but took a quick pic of the overflowing trash that litered the parking lot and outside sitting area. Sad. Just sad. Take pride in your establishment.
Raul hernandez (Surgat)Raul hernandez (Surgat)
Ordered here through Uber eats just to find a hair on our ice-cream, we had almost finished the ice cream and to find this is really bad, managers over here should be enforcing sanitary rules, I work on a restaurant and I am a certified food manager, and handler, so people at this place please do your job also wearing something over your head 😡
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Virginia

Find a cozy hotel nearby and make it a full experience.

Where do I even begin… For context, my dearest friend — who has terminal cancer — really wanted some delicious ice cream. It’s the little things like that that mean the world to her, so I wanted to treat her and make it happen. Cold Stone is one of her favorites. We arrived at this location at 9:45pm. Their posted hours are until 10pm, but when we pulled up, the lights were already off and the “open” sign had been turned off. We almost walked away and went to a different dessert spot next door, but then we saw another customer with her son knock on the locked door. An employee reluctantly opened it, so my friend and I followed inside since this was where she truly wanted to go. While in line, the other customer casually mentioned how odd it was that she had to knock when the store wasn’t even closed yet. I agreed and said it was unprofessional — at which point the employee glared at us, rolled her eyes, and gave complete attitude. I immediately addressed it because that kind of behavior is unacceptable in any business, especially one still open and serving paying customers. At the register, the employee tried to apologize, but by then the damage was done. I explained to her that she has no idea what people may be going through, and how even something as simple as buying ice cream can carry a lot of meaning. For my friend, who doesn’t get to do many things anymore because of her illness, this was supposed to be a joyful and special moment. Instead, it was overshadowed by poor service, attitude, and the store attempting to close early. I will never return to this location and will be sure to let friends and family in the area know about this experience. Customer service matters. Respect matters. And honoring your posted business hours matters. Unfortunately, this store failed at all three.
Romia Jewels

Romia Jewels

hotel
Find your stay

Affordable Hotels in Virginia

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Tonight was the last chance I gave this Cold Stone located at Regal Plaza in Sterling, VA. Icecream is always super soft, closer to a thick shake.. The inside and outside was a MESS. Employees seldomly wear gloves when scoping their hands into the icecream containers, tender cash, then move to the next customer without washing hands or putting on gloves. I ordered a signature tonight and learned that there were no more brownies (3 hours prior to closing). We left without icecream but took a quick pic of the overflowing trash that litered the parking lot and outside sitting area. Sad. Just sad. Take pride in your establishment.
J B

J B

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Virginia

Find a cozy hotel nearby and make it a full experience.

Ordered here through Uber eats just to find a hair on our ice-cream, we had almost finished the ice cream and to find this is really bad, managers over here should be enforcing sanitary rules, I work on a restaurant and I am a certified food manager, and handler, so people at this place please do your job also wearing something over your head 😡
Raul hernandez (Surgat)

Raul hernandez (Surgat)

See more posts
See more posts

Reviews of Cold Stone Creamery

3.8
(118)
avatar
1.0
21w

Where do I even begin…

For context, my dearest friend — who has terminal cancer — really wanted some delicious ice cream. It’s the little things like that that mean the world to her, so I wanted to treat her and make it happen. Cold Stone is one of her favorites.

We arrived at this location at 9:45pm. Their posted hours are until 10pm, but when we pulled up, the lights were already off and the “open” sign had been turned off. We almost walked away and went to a different dessert spot next door, but then we saw another customer with her son knock on the locked door. An employee reluctantly opened it, so my friend and I followed inside since this was where she truly wanted to go.

While in line, the other customer casually mentioned how odd it was that she had to knock when the store wasn’t even closed yet. I agreed and said it was unprofessional — at which point the employee glared at us, rolled her eyes, and gave complete attitude. I immediately addressed it because that kind of behavior is unacceptable in any business, especially one still open and serving paying customers.

At the register, the employee tried to apologize, but by then the damage was done. I explained to her that she has no idea what people may be going through, and how even something as simple as buying ice cream can carry a lot of meaning. For my friend, who doesn’t get to do many things anymore because of her illness, this was supposed to be a joyful and special moment. Instead, it was overshadowed by poor service, attitude, and the store attempting to close early.

I will never return to this location and will be sure to let friends and family in the area know about this experience. Customer service matters. Respect matters. And honoring your posted business hours matters. Unfortunately, this store failed...

   Read more
avatar
1.0
2y

I don't often write reviews but, I had the unfortunate experience of visiting Cold Stone Creamery recently, and it was nothing short of a disappointment. From the moment I walked in, the ambiance felt more like a chaotic mess than a place to enjoy a sweet treat.

First off, the service was abysmal. The staff seemed more interested in chatting amongst themselves than paying attention to customers. I felt like I was an inconvenience rather than a paying customer. When I finally managed to place my order, the lack of enthusiasm from the employees was palpable.

The ice cream itself was a letdown. I opted for one of their signature creations, thinking it would be a foolproof choice. However, what I received was a haphazardly mixed concoction that left much to be desired. The ice cream was overly soft, bordering on melted, and the toppings were unevenly distributed.

As if that wasn't bad enough, the prices were exorbitant for the mediocre quality of the product. I couldn't help but feel like I was being taken advantage of. I've had better ice cream at half the price from other establishments.

To add insult to injury, the cleanliness of the place left much to be desired. Tables were sticky, and the overall hygiene of the preparation area was questionable at best. It's as if they had given up on maintaining even basic cleanliness standards.

All in all, my visit to Cold Stone Creamery was a regrettable experience. I won't be returning anytime soon, and I strongly advise anyone looking for a satisfying ice cream treat to explore other options. Save your money and your taste buds from this disappointment of a dessert...

   Read more
avatar
1.0
1y

I always loved going to this place for purchasing the ice cream cakes and regular purchaser of the family pack(everybody) ice cream. This evening(11/7/2024) around 7:30pm. I went with my kids to buy the everybody ice cream n there was young lady with glasses on and requested her for chocolate ice cream with size everybody and mentioned her my usual 6 toppings. She rudely answered back only 5 toppings will be served, I repeatedly mentioned it’s 6 toppings and also opened the Coldstone app and showed her it’s clearly mentioned 6 toppings but the lady was so rude that only 5 toppings will be put. I told ok and the moment she scooped the ice-cream.she did not even put the ice-cream into everybody box to measure the quantity and I requested her to do so and she was so rude and full of attitude to answer back inappropriately and she was not at all interested to serve the customers. I just told thank you and walked away from the store. Kindly have some well behaved polite n knowledgeable staff who knows what they are doing, otherwise business is lost due to such inappropriate behavior and inconsistent knowledge which will ultimately lead to losing lot of business for the owners at the expense of...

   Read more
Page 1 of 7
Previous
Next