Para instalar los codecs en Fedora, primero debemos tener los siguientes repositorios. Si no los añadisteis o no estáis seguros de tenerlos, abrid la terminal y añadid las siguientes líneas:
su -
.
yum -y localinstall --nogpgcheck http://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-stable.noarch.rpm http://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-stable.noarch.rpm http://download1.rpmfusion.org/nonfree/fedora/rpmfusion-nonfree-release-stable.noarch.rpm http://download1.rpmfusion.org/nonfree/fedora/rpmfusion-nonfree-release-stable.noarch.rpm
Instalación
Instalamos los paquetes:
yum -y install gstreamer gstreamer-plugins-good gstreamer-plugins-bad gstreamer-plugins-ugly libdvdread libdvdnav lsdvd libdvdcss ffmpeg ffmpeg-libs gstreamer-ffmpeg libmatroska xvidcore xine-lib xine-lib-extras-freeworld xine-plugin
Otra opción es instalar mi reproductor favorito VLC:
su -
.
yum install npapi-vlc --enablerepo=rpmfusion-free-updates-testing
.
yum -y install vlc vlc-extras npapi-vlc
Noctuido 
gracias fue de mucha utilidad ya que soy nuevo en fedora.
Hola roke.
Fedora no es una distribución muy popular en los medios. No debemos olvidar que es un descendiente de Red Hat para la comunidad y que aún sigue dándonos apoyo, con lo que implica tener una empresa de esas dimensiones que apuesta de forma muy decidida por el software libre. Llevo ya más de cinco años con Fedora y salvo casos donde me he tenido que «arremangar» con alguna configuración, es muy estable, con buenas actualizaciones y un funcionamiento fluido.
Saludos.