A method comprising receiving a request to compose a message; outputting a first prompt requesting a recipient for the message; receiving a first audible response to the first prompt, the first audible response including a recipient of the message; outputting a second prompt requesting a body for the message; receiving a second audible response to the second prompt, the second audible response including a body of the message; and composing the message. An electronic device for voice messaging comprising an audible guide module for audibly prompting a user for recipient information and for audibly prompting a user for message information; a voice recognition module for interpreting received responses to the audible prompt for the recipient information and the audible prompt for the message information; and a message compiler module for creating a message from the responses to the audible prompt for the recipient information and the audible prompt for the message information.