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