Neste tutorial vamos instalar o Fedora 24, que você pode baixar do site oficial: Versão oficial com GNOME ou escolher seu sabor em Outros ambientes.
Insira a mídia, seja ela DVD ou pendrive bootável e selecione a opção Start Fedora-Cinnamon-Live 24 (No meu caso, vou instalar o Fedora Cinnamon).
Aguarde o sistema carregar.
Ao carregar o sistema live, clique em Install to Hard Drive.
Quando carregar o sistema de instalação (Anaconda Installer), na primeira tela selecione o idioma (No meu caso Portugues > Português (Brasil))
Na próxima tela (Resumo da Instalação), selecione o destino da instalação. Você pode escolher Configurar o particionamento automaticamente e depois clicar no botão Pronto.
Ou clicar em Eu irei configurar o particionamento (Se for usuário avançado).
Clique em aceitar as mudanças:
Em nome do Host & Rede, digite o nome de seu host (No meu caso deixei como fedora).
Em Hora & Data poderá escolher o horário do seu estado (No meu caso São Paulo).
Em layout do teclado nem mexi, mas poderá selecionar suas opções.
Na próxima tela já é a instalação do sistema.
Mas ainda falta digitar a senha de root e criar um usuário comum e sem privilégios.
Criar usuário (Não esqueça de selecionar a opção Tornar esse usuário administrador):
Se a senha for fraca, o sistema exibirá um aviso e você terá que clicar duas vezes no botão Pronto para prosseguir.
Agora é só aguardar a conclusão da instalação.
E quando finalizar a instalação, clicar em Sair.
Pronto, seu sistema esta instalação. Basta reiniciar, tirar a mídia do drive (Seja DVD ou pendrive) e usar.
Se quiser mais dicas do que instalar no novo sistema, siga este tutorial.
É isso. Comente abaixo.