Hours

Mon 11:00AM - 9:00PM
Tue 11:00AM - 9:00PM
Wed 11:00AM - 9:00PM
Thu 11:00AM - 9:00PM
Fri 11:00AM - 10:00PM
Sat 11:00AM - 10:00PM
Sun 11:00AM - 9:00PM

Contact Us

Order Online Apply for a Job Feedback Directions

About Cold Stone^®

For more than 30 years Cold Stone Creamery® Midlothian, VA has been serving up the finest, freshest Ice Cream Creations™, Cakes, Shakes and Smoothies. We use only the highest quality ingredients and mix your custom Ice Cream Creation on our frozen granite stone.

Did you know our Ice Cream is hand-crafted and made fresh in every store? It’s true! We are proud to serve you our super-premium Ice Cream, churned from the finest ingredients and mixed to order on our frozen granite stone with your choice of Candy, Cakes, Fruits or Nuts.

Skip the line and order your favorite ice cream Creation, ice cream cookie sandwiches or ice cream cupcakes online for pick-up or delivery. Cold Stone Creamery also has specialty cakes for every occasion. There is always something to celebrate, so stop in at Cold Stone Creamery Midlothian, VA.

Order Cold Stone Creamery Online in Midlothian, VA for pick-up or delivery.

Your Local Cold Stone^®

Online Ordering, take-out, and delivery services still available. *Available at select locations

Connect to Local Pages

Reviews by Google

Ralph Branch, III
07/26/22 - Loyal customer for the past 18 years. Always a great place to stop and get ice cream. I’ve been seeing the manager since I was in high school it is great to see the consistency in standards, taste, and ability to please the customers. Prices are pretty standard, great seating if you want to enjoy indoors, also outdoor seating for those who want to sit in the sun.

Highly recommend you making a stop if you ever want ice cream!

Recommendations include cookie dough, cotton candy, and birthday cake remix.
Colin Runac
07/24/22 - Friendly staff and good ice cream
Willie Joyner
04/28/22 - Excellent
Jessica Adams
04/09/22 - Great ice cream and great service!
Lina
10/18/21 - Best ice cream shop I know, Cake Batter is the best flavor and every time we visit it’s a great experience! The staff is friendly as well and the ice cream cakes are so good! Definitely worth a visit!