From the Home screen, navigate: Phone icon > Voicemail (lower-right).
You could be directed to the automated Voicemail system at this time. If so, follow the voice prompts to set up your Voicemail and greeting instead of completing the steps below.
Tap Set Up Now.
If the 'Set Up Now' pop-up does not appear, your Voicemail has already been set up. Simply tap Greeting in the upper-left of the Voicemail screen and begin at step 6.
Enter a password then tap Done.
The password must be between 4-6 digits in length.
Re-enter the password then tap Done.
Tap Custom to record a greeting.
To use a Verizon default greeting, tap (check) Default.