Another one of those troublesome gems, here is my definite guide to installing therubyracer, along with an older v8 from brew.
brew install v8-315
bundle config build.therubyracer --with-v8-dir=/usr/local/Cellar/v8@3.15/
bundle config build.libv8 --with-v8-dir=/usr/local/Cellar/v8@3.15/
bundle install
Note If you only need libv8, see my post about installing libv8 on OS X
Update: 2019-10-14 Removed the brew tap homebrew/versions step, as it is depricated.
Update: 2019-10-14 Updated path from /usr/local/opt/v8 to /usr/local/Cellar/v8, as the prior as an alias to the former nowadays.