Solución:
En la carpeta donde tengan su App, corran el siguiente comando:
Voila!
Pero mi problema no finalizó aqui, necesitaba sqlite3 funcional, ¿Cómo hacerlo?
Código comando:
Ver originalsudo apt-get install sqlite3 libsqlite3-dev
Luego...
Luego...
Y ya deberian poder correr el rails server.
¡Suerte y espero ayudar a los que tengan este problema!