Picture messages are transmitted to a wireless device with a paging notification that includes the telephone number of a message originator and are used by the message recipient to identify who is sending the message.