A computer-implemented method to store messages is disclosed. The method may include obtaining a minimum message length for stored messages. The minimum message length may be greater than zero. The method may further include determining an amount of available storage space allocated for storage of user messages on a computer-readable medium. The method may also include, in response to a communication session not being established between a user of a first communication device and a second communication device and in response to the amount of available storage space being greater than zero but being insufficient to store the minimum message length, not storing a user message and providing an indication that there is no available storage space.