Here’s how to install the MP3 plugin:
1. Make sure that you’re using my yum configuration from the installing software question.
2. Open a Terminal.
3. Become root:
4 .a) For Rhythmbox or Totem:
* yum install gstreamer-plugins-ugly
b) For Audacious (which is like XMMS or Winamp):
* yum install audacious-plugins-nonfree-mp3
c) For KDE MP3 players, like Noatun or Juk:
* yum install kdemultimedia-extras-nonfree
d) For xmms player by default they remove the mp3 plugin. Download the Xmms plugin
Now you should be able to play MP3s in your favorite Fedora MP3 player!