Esta questão já tem uma resposta aqui:

Ei, estou tentando instalar rails em uma nova máquina Ubuntu. Eu tenho o ruby ​​e o rvm instalados, mas estou recebendo um erro "falha ao criar a extensão nativa da gem". O que isto significa?

$ sudo gem install rails -v 3.2.9

(sem o sudo diz que eu não tenho permissões)

Em seguida, ele gera muitos comandos 'fetching' e, finalmente, esse erro:

    Building native extensions.  This could take a while...
    ERROR:  Error installing rails:
        ERROR: Failed to build gem native extension.

            /usr/bin/ruby1.9.1 extconf.rb
    /usr/lib/ruby/1.9.1/rubygems/custom_require.rb:36:in `require': cannot load such file -- mkmf (LoadError)
        from /usr/lib/ruby/1.9.1/rubygems/custom_require.rb:36:in `require'
        from extconf.rb:1:in `<main>'


    Gem files will remain installed in /var/lib/gems/1.9.1/gems/json-1.8.0 for inspection.
    Results logged to /var/lib/gems/1.9.1/gems/json-1.8.0/ext/json/ext/generator/gem_make.out

Quando eu digito

$rails server

Ele diz que o rails não está instalado no momento