Methods, systems, and apparatus, including computer programs encoded on computer storage media, for selecting a video quality. One of the methods includes: determining, for a repeating time range of a video with a first video quality, a frequency with which one or more portions of the video were accessed, each portion for a corresponding one of one or more past instances of the repeating time range; selecting, for the repeating time range and using the frequency with which the portion of the video for the repeating time range was accessed, a second video quality from two or more video qualities that includes the first video quality; and storing, in memory, one or more additional portions of the video i) captured by a camera during future instances of the repeating time range ii) at the second video quality.