It has now been found that reduced-calorie, freezable beverages can be made using a small amount of alcohol and a reduced amount of sorbitol or other soluble solids. Surprisingly, one embodiment of the invention is a reduced-calorie, freezable beverage that can be adequately slushed using a standard soft-serve ice cream machine. Freezable coffee beverages and fruit beverages that are reduced-calorie, sugar-free, and low-fat are preferred embodiments of the invention.