De repente existen promos o versiones gratuitas en Steam, así que quería probar usando Fedora 23.

Entramos a la terminal y tecleamos lo siguiente:
sudo dnf update
sudo dnf config-manager --add-repo=http://negativo17.org/repos/fedora-steam.repo
sudo dnf -y install steam


Ahora nos dirigimos al icono Steam que tenemos en nuestro sistema y estaremos descargando actualizaciones e instalándolo.

Una vez instalado completamente todo Steam ya podremos jugar.

Fuente: Tecmint