Change Voicemail Greeting Access the voicemail menu by dialing *99 or pressing the voicemail button on your phone. Press 0 for a list of mailbox options. Press the number for the message type you want to record. Press 1 to record an unavailable message. Press 2 to record a busy message. Press 3 to record a name that is followed by an automated message. Press 4 to record a temporary message. Follow the voice prompts to review and accept your recording.