I'm assuming you mean the voicemail greeting? All Voicemail services are carrier-dependent, so you'll have to refer to your specific carrier on how to do that. You can usually just call your Voicemail number and follow the instruction there to record a new message. If your provider supports a Voicemail app (like Visual Voicemail apps), you might also be able to record a new message there.