I had the problem when importing the package from https://github.com/paulsmith/gogeos

When on mac, the brew install step did not work.

Just follow the install from source:

$ wget http://download.osgeo.org/geos/geos-3.3.8.tar.bz2
$ tar xvfj geos-3.3.8.tar.bz2
$ cd geos-3.3.8
$ ./configure
$ make
$ sudo make install

Make sure to put the sudo when doing make install!