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

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!


Peek Inside

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

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