Este PPA deve ter a última versão do Python 2.7:
sudo add-apt-repository ppa:fkrull/deadsnakes-python2.7
Adicione-o executando:
sudo add-apt-repository ppa:fkrull/deadsnakes-python2.7
sudo apt-get update
Em seguida, execute sudo apt-get upgrade
e ele deverá atualizar o Python.