Así es como resolví el problema, primero actualice homebrew:
brew update
si recibe este error:error: Your local changes to the following files would be overwritten by merge:
entonces:
cd /usr/local/cellar
git reset --hard FETCH_HEAD
Después de terminar de actualizar homebrew:sudo brew install postgresql
Que instalará 9.1.3 (o la versión más actual de pg) y cualquier dependencia.