Bien, encontré la solución a mi problema.
Primero, instalé la gema pg con homebrew, como se explica aquí :
brew install postgres
Luego, no pude iniciar el servidor Rails, así que seguí esta solución y ejecutó:
pg_ctl -D /usr/local/var/postgres -l /usr/local/var/postgres/server.log start
Ahora, todo está funcionando.