Open your Phone app
Tap the Voicemail tab
Tap Greeting or Voicemail Greeting
Select Custom or Record New Greeting
Tap Record and speak your message
Tap Stop when finished
Tap Save or Done
Set the new greeting as default if needed
Call your voicemail to confirm the change