Methods, systems, and media for presenting messages related to notifications are provided. In some embodiments, the method comprises: determining notification settings; determining that a notification of a particular type of notification is to be presented on a user device, wherein the particular type of notification is a notification that indicates recommended content to a user of the user device; causing the notification to be presented on the user device; determining that a message containing information related to the notification is to be presented on the user device, wherein the message includes a selectable input that, when selected, causes a user interface for modifying the notification settings to be presented; causing the message to be presented concurrently with the notification on the user device; in response to determining that the selectable input has been selected, causing the user interface for modifying the notification settings to be presented on the user device.