Looking for Mexican or Spanish restaurants in Baldwin County that deliver? Utilize our directory to find the Store Hours and Location for Cold Stone in Baldwin County, AL. Find the closest Cold Stone in your area. Cold Stone may have multiple locations within Baldwin County, AL. It is smart to call before you leave. Look through our site to find Promo Codes.