Open up Messaging.
Create a new message to a contact.
Tap the paperclip icon.
Tap Record audio (some devices will list this as Record voice)
Tap the Record button on your voice recorder (again, this will vary) and record your message.
When finished recording, tap the Stop button.
