Welcome to Android Central! Which carrier do you have? Visual Voicemail is usually a carrier feature (requiring an extra fee if you have Verizon). You should be able to disable it in Settings>Apps>All by selecting Visual Voicemail and tapping Disable.