Nope - He is not wrong... The Sony Ericsson T68 was the first "real" phone with a color screen... Before that there where some things from Siemens, but those was more PDA's... Nokia's 3510 was later released as 3510i with a color screen but after the T68 (2001)
I've been working there since 1998 :-)