Add PPA first

sudo add-apt-repository -y ppa:ethereum/ethereum
Then install the stable version of go-ethereum:

sudo apt-get update
sudo apt-get install ethereum

Or the develop version via:

sudo apt-get update
sudo apt-get install ethereum-unstable