Social Profile: 
![]()
… View more
Your local Cold Stone Creamery in Sterling, VA is the ultimate ice cream shop offering Create Your Own Creations™ mixed on a granite slab, custom ice cream cakes for any occasion, and rich, creamy milkshakes. Indulge in endless flavors, mix-ins, and sweet treats made fresh just for you. Spring just got sweeter with two new Signature Creations™. Try Lemon Berry Batter and The Berry Best S’More, featuring bright lemon and sweet strawberry marshmallow flavors.
Ice cream chain offering design-your-own creations hand-mixed on a granite slab, plus shakes & more.
Hours
| Tuesday | 12–9 PM |
| Wednesday | 12–9 PM |
| Thursday | 12–9 PM |
| Friday | 12–10 PM |
| Saturday | 12–10 PM |
| Sunday | 12–9 PM |
| Monday | 12–9 PM |
Address and Contact Information
Address: 45999 Regal Plaza Ste 100, Sterling, VA 20165
Phone: (571) 323-2777
Menu Photos
Order and Reservations
Order: Order online
Photo Gallery
Related Web Results
Ice Cream in Sterling VA 20165 Cold Stone Creamery Shop Store …
For more than 30 years Cold Stone Creamery® Sterling, VA has been serving up the finest, freshest Ice Cream Creations™, Cakes, Shakes and Smoothies. We use only …
Cold Stone Sterling Regal Plaza – Order Online
Cold Stone Sterling Regal Plaza Ice Cream Sterling. Order and Pay Online or via Mobile Phone – Ice Cream Cakes, Cupcakes, Pies for Birthday, Party, Wedding.
Cold Stone Creamery – Home
Cold Stone Creamery offers the Ultimate Ice Cream Experience. Ice Cream, Ice Cream Cakes, Shakes, and Smoothies the Way You Want It.
Last Updates
Reviews
Romia 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.
… moreFor 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.
Syed Soulat Abbas Zaidi
Oh i simply loved this ice cream place, very cozy and well located next to pizza shop and regal cinemas. Its amazing flavors were too yummy to resist. The staff was very courteous and served fresh and good quantity. The restroom was also very clean.
… moreMadison White
Multiple times they have put chocolate cake in my ice cream orders INSTEAD of the BROWNIE that I order. One employee even admitted they add chocolate cake instead of brownie because they do not feel like breaking up frozen brownies… just lazy and WASTING MY MONEY! You don’t get what you pay for here. Also switching up ingredients without notifying customers has the potential to be very dangerous as people have allergies to certain things!! Do NOT spend/waste money here.
… morePn Ch
I ordered mint mint chocolate chip ice cream for pick up which contain brownie and chocolate chip. However, what I got was just mint ice-cream that contain a very little bit brownie and chocolate chip! You can see in my attached photo! So, I review this because I hope your store will improve your quality.
… moreJ 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.
… moreMonica
The ice cream itself tasted fine, but the cone was soggy, and the shop was in terrible condition. The floors were sticky, the windows and tables were dirty, and the bathroom was even worse
… moreNoah Temple
Had a great experience with Elijah. Really recommend. Make sure you ask for him if possible.
… moreDavid Roca
I’ve gotten the lucky charm signature ice cream from there and it’s always made differently and ingredients just left out. Kind of frustrating when you’re paying a lot of money for it. I’m usually getting the crumbs of the cereal and no gold topping. I was there two days ago and for once it was made as it should be. Perhaps the works should be trained again on how things are made properly and not just rush thru making the ice creams.
… moreCindy Taylor
Stopped by for ice cream and Elijah was very helpful with my order for the Everybody’s Triple Pint. He added my toppings and made sure it was mixed in well. It was perfect. Thanks!
… moreSamar Reddy
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 unprofessional staff.
… moreI 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 unprofessional staff.