Cold Stone Creamery

  • Restaurant #20706
  • (804) 744-7999
  • 13261 Rittenhouse Dr, Ste 16
  • Midlothian, VA 23112-6245
  • Hull St. and Brad McNeer Parkway / Village at Swift Creek Suite #16


  • 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

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 store 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

Reviews by Google

  • 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!

  • Larc Yarn

    06/27/21 - Busy Sunday afternoon. They were out of bananas, but other than that we had an excellent experience. The makers were fast and friendly, our goodies were all so cold and delicious. Really it was the friendly service that struck me, and we’ll be back.

  • Big C's Mobile Auto Detailing LLC

    06/27/21 - Staff was great, friendly and fast.

  • Ben Janousek

    06/05/21 - Young swagger man Malcolm served me up good boiii. He offered me unlimited free ice cream samples as a result of his ice cream drippp. He even put on some trap music in the store to enhance the vibez. The cream tasted like ice cream. Good stuff ong bro.

  • jon rudd

    02/24/21 - Great service! Love their ice cream!


Peek Inside

  • product photo
  • product photo
  • product photo
  • product photo
  • product photo
  • product photo
  • product photo
  • interior photo

Store information for franchised locations is provided and verified by the independent owner of each location.