Usually I used the command I found here which is
sudo gem update `gem list | cut -d ' ' -f 1`
However sometimes, if you are on a VM that hasn't set the profile correctly you'll need to specify the right directory. So the effective command working everywhere (so far) is.
sudo gem update -n /usr/local/bin `gem list | cut -d ' ' -f 1`