Os pacotes e softwares que estão disponíveis no centro de software / repositórios são (até onde eu sei) a versão que os mantenedores de distro determinaram que é estável e testada no momento da liberação pontual. Isso nem sempre significa que é a última versão disponível do software. Por exemplo, tenho certeza que o IDE do Eclipse está sempre um pouco atrasado nos repositórios do Ubuntu, e é por isso que recebo regularmente o mais recente de seus servidores oficiais. Com a maioria do código desses programas (como o Redshift) estando totalmente disponível em sites como o github, você pode sempre construí-lo a partir da fonte e ter o mais novo disponível. Você também pode pesquisar no Google e ver se alguém está mantendo um ppa atualizado. No seu caso, você pode estar no Ubuntu 16.04 LTS, que tem cerca de um ano neste momento. De acordo com este link, o Ubuntu 16.10 está usando redshift 1.11 - link