In order to create MP3 audio files, Audacity needs an additional plug-in called LAME encoder. This encoder does not come as part of Audacity due to software patents.

The LAME encoder can be downloaded free of charge from the link on the Audacity download page.

This video demonstrates how download and install the file on your computer.