Systems and methods are provided herein for indicating an amount of available storage space. To this end, the systems and methods monitor storage space associated with a media storage device to determine whether an amount of storage space available is less than a threshold. In response to determining the amount of storage space available is less than the threshold, the systems and methods enter a deletion mode. Systems and methods monitor user interactions between a user and a user device after entering the deletion mode. Systems and methods further generate for display a notification at an appropriate time, based on the monitored user interactions, to indicate the amount of storage space available to the user.