A voice radio communication system prioritizes radio voice communications so that higher priority voice transmission is given precedence. The communication system comprises a transmitter that inserts a digital watermark into a voice communication. Software in a receiver decodes the digital watermark to determine a priority requested by the sender, and other information about the sender and the message. The software determines the message priority based on multiple factors. Voice transmissions are digitally recorded and played in order of priority. Options exist for the user to control the playback.