Methods, systems, and media for presenting a suggestion to watch videos are provided. In accordance with some embodiments, a method for presenting a suggestion to watch videos is provided, the method comprising: receiving, from a user device, a message that includes a link to a video; determining whether the link has been selected; in response to determining that the link has not been selected, determining a probability value that indicates a likelihood that a user associated with the user device would be interested in viewing the video; in response to determining that the probability value is greater than a predetermined threshold value, determining a time to suggest that the user view the video based at least in part on information relating to movement of the user device; and causing a suggestion to view the video to be presented in a suggestion interface on the user device at the determined time.