Если "mc --version" > 4.7.6 то можно очень легко прикрутить 256-цвеную схему:
Качаем скин, напимер, отсюда:
http://www.midnight-commander.org/attachment/ticket/2469/xoria256.ini,
кладем его в ~/.config/mc/skins (или в ~/.mc/skins), и запускаем mc командой
TERM=xterm-256color /usr/bin/mc --skin=xoria256
TERM можно прописать в .profile, скин в ~/.config/mc/ini, тогда все по дефолту будет