Hi there. Which carrier are you with? If you dial 1 and call it, you should be able to listen to voicemail options including changing your voicemail message.