Open the Phone app
Tap the Voicemail tab or press and hold 1
Enter your voicemail password if prompted
Follow the voice prompts to access voicemail settings
Select the option to change your voicemail greeting
Record your new greeting
Save the new greeting when prompted
Exit voicemail settings
If needed, open the Phone app settings and check voicemail options for carrier-specific settings