The correct terminfo for 256 colours is xterm-256color, not xterm-color (which is obsolete). Simply the 'xterm' terminfo is sufficient to indicate 16 colour support these days.
This is Solaris 10 (SysV curses, with a hand-imported xterm-color terminfo entry). :-)