Open the Phone app
Tap Voicemail
Tap Greeting
Tap Custom
Tap Record
Record your voicemail greeting
Tap Stop when finished
Tap Play to review it
Tap Save
If prompted, enter your voicemail password
To change it later, repeat these steps and record a new greeting