Quando você inicia seu computador pela primeira vez, a tela do GRUB (onde você escolhe o seu sistema operacional) é exibida. Selecione o Fedora que você quer inicializar, mas pressione a tecla a ao invés de pressionar Enter .
Você verá uma linha como a seguinte:
kernel /vmlinuz-2.6.9-1.667 ro root=LABEL=/ acpi=on rhgb quiet
Adicione o número do seu runlevel ao final da linha e pressione Enter. Por exemplo, para inicializar no modo somente texto, a linha seria semelhante a:
kernel /vmlinuz-2.6.9-1.667 ro root=LABEL=/ acpi=on rhgb quiet 3
Você irá então inicializar no novo runlevel apenas desta vez.
Mais sobre runlevels: link