I don't believe that Mail.app has any ability to record audio on its own.
You would have to use a different app designed to do this, and then attach the audio file to a Mail message.
As Dave posted above, QuickTime is one way to do it.
There are numerous other audio recording apps out there.
You can use Quicktime to create an Audio Recording. Look in the File Menu.