Não. set t_Co=256 não é a solução, configurando o emulador de terminal e a tela é a solução.
Supondo que seu emulador de terminal esteja configurado para se anunciar como xterm-256color , você só precisa adicionar essa linha a ~/.screenrc :
term "screen-256color"