A method and system may make iced beverages containing flavored ice cubes made from a flavored beverage. The method and system may include dynamically altering a freeze-cycle of an ice maker to account for various parameters, such as freezer temperature. When freezer temperature rises above a set-point temperature, the freeze-cycle may be stopped, and only resumed once the freezer temperature returns to back below the set-point temperature. The freeze-cycle may be dynamically lengthened by the amount of time that the freezer temperature remains above the set-point temperature. The set-point temperature may be substantially below the freezing point of the beverage, which in turn may be below the freezing point of water, to ensure that the beverage is frozen into ice cubes at the completion of the freeze-cycle. In one embodiment, the flavored beverage may have a non-clear color, such as coffee, and the flavored ice cubes are coffee ice cubes.