When did first color cell phone come out?

The first cell phone with a color display was the short lived Accompli 009 from Motorola. It had a qwerty keyboard, 256 color TFT display and email capability similar to the Blackberry. It was cancelled shortly after launch following an internal reorganization.