Try Settings -> Edit Current Profile... -> Environment: Edit... -> enter "TERM=xterm-256color" (without "").
To check how many colors terminal has use this script Show archive.org snapshot