If you have a voicemail service set up to cover the times when you’re not able to take phone calls, you may need to know how to delete the voicemail messages.
Android phones can access voicemail by holding down the 1 key on the dial pad until the phone dials your 10-digit phone number. You will automatically connect to your mailbox and be prompted to enter your temporary password; this password is the last 4 digits of your phone number followed by the # key. Start the Google Voice app. Tap the three horizontal lines at the top left of the screen (sometimes called a hamburger menu), and then tap “Settings.” In the Voicemail section, tap “Voicemail greeting.” Tap “Record a greeting.” How do I access my voicemail? To call your voicemail on an Android phone, simply open your phone’s dial pad and hold your finger down on the “1” key. You can also call your voicemail from a different phone by calling your own number and tapping the pound key. How do you check your voicemail?

And you’re done! Your CenturyLink voicemail is now set up. Whenever you have an unheard message, you'll hear a stuttered dial tone when you pick up your home phone. Take a few minutes to gather your thoughts, even jot down a few notes, and practice before you record. Before you start recording, turn off anything in the background that might cause noise. This will ensure your voice is clear and easy to understand. While clever greetings can be fun, it's worth taking a moment to think about the range of potential callers who may be leaving you voicemail. Consider the tone and image you want to project. Don't worry! If you don't like your recording, you can erase it and re-record as many times as you'd like.
source: I have had the same voicemail greeting for 6you years and would like to change it. how do i change my voicemail greeting on my droid x2? thanx?