The notes over on Ethereum.org when talking about installing geth on a Linux box give instructions using apt-get. Here I have a Centos box and needed an alternative method.
If found that building from source worked just fine using the following steps.
$ sudo yum install golang
$ sudo yum install gmp-devel
$ git clone https://github.com/ethereum/go-ethereum
$ cd go-ethereum/
$ make geth
$ ls -al build/bin/geth
$ ./go-ethereum/build/bin/geth
Note: You can move the executable out from the build/bin directory to anywhere you find convenient.