From within your account:
- Select Numbers from the navigation bar
- Select on your number
- Select Voicemail & Text
- Locate the audio player labeled My Voicemail Message
- Select Change
Options available:
- Upload an mp3 or wav file
- Record an outgoing message over your phone
Your outgoing message can be up to 2 minutes in length.