Systems and methods are disclosed that allow for storing of data messages (e.g., text messages or multimedia messages) in a data message mailbox. If a data message is sent from a sender to a recipient, then the communication network receiving the data message attempts to deliver the data message to the recipient. If unsuccessful in delivering the data message, then the network stores the data message for the recipient. If the communication network later receives a request to retrieve the stored data message from the recipient, then the communication network delivers the stored data message to the recipient.