HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

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
Hadley's Park
Champion Dr, Sterling, VA 20166
Activate Sterling
20964 Southbank St Suite 120, Sterling, VA 20165
Nearby restaurants
Mehfil Restaurant & Bar - Sterling
45999 Pigeon Dr suite 150, Sterling, VA 20165
Agni South Indian Cuisine
46005 Regal Plaza Suite140, 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
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, United States
La Promesa restaurant
20921 Davenport Dr #112, 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 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(113)$$$$
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, Hadley's Park, Activate Sterling, restaurants: Mehfil Restaurant & Bar - Sterling, Agni South Indian Cuisine, t.zone Dessert Bar, Ledo Pizza Sterling, VA, Taste of Vietnam Restaurant, Lemon Hookah Lounge, Pizza Twist, Taco Chinoz & Bar, MISSION BBQ, La Promesa restaurant
logoLearn more insights from Wanderboat AI.
Phone
(571) 323-2777
Website
coldstonecreamery.com

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
Caramel Carnival Churro
dish
Cornbread Is My Jam
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
Churro Ice Cream - Sample
dish
Honey Cornbread With Blackberry Jam Ice Cream - Sample
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
Mint Ice Cream - Sample
dish
Strawberry Ice Cream - Sample
dish
Berry Berry Berry Good®
dish
Chocolate Silk® Shake

Reviews

Nearby attractions of Cold Stone Creamery

Playground

Hadley's Park

Activate Sterling

Playground

Playground

4.3

(10)

Open 24 hours
Click for details
Hadley's Park

Hadley's Park

4.6

(112)

Open 24 hours
Click for details
Activate Sterling

Activate Sterling

4.9

(81)

Open 24 hours
Click for details

Things to do nearby

Turkish mosaic lamp workshop
Turkish mosaic lamp workshop
Sun, Dec 7 • 1:30 PM
Sterling, Virginia, 20166
View details
Strong Life Longevity Holiday Party
Strong Life Longevity Holiday Party
Tue, Dec 9 • 6:00 PM
208 South King Street, Leesburg, VA 20175
View details
4th Annual German Christmas Market
4th Annual German Christmas Market
Sat, Dec 13 • 11:00 AM
5115 Little Falls Road, Arlington, VA 22207
View details

Nearby restaurants of Cold Stone Creamery

Mehfil Restaurant & Bar - Sterling

Agni South Indian Cuisine

t.zone Dessert Bar

Ledo Pizza Sterling, VA

Taste of Vietnam Restaurant

Lemon Hookah Lounge

Pizza Twist

Taco Chinoz & Bar

MISSION BBQ

La Promesa restaurant

Mehfil Restaurant & Bar - Sterling

Mehfil Restaurant & Bar - Sterling

4.7

(357)

Click for details
Agni South Indian Cuisine

Agni South Indian Cuisine

4.1

(303)

$

Click for details
t.zone Dessert Bar

t.zone Dessert Bar

4.2

(155)

$$

Click for details
Ledo Pizza Sterling, VA

Ledo Pizza Sterling, VA

4.2

(144)

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.
logo

Reviews of Cold Stone Creamery

3.8
(113)
avatar
1.0
15w

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
1y

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

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