Yellowstone Lake freezes over completely every winter in late December or early January, with ice thicknesses varying from a few inches to more than two feet. The lake usually thaws in late May or early June. Yellowstone Lake remains cold year-round, with an average water temperature of 41°F.