En Colombia lo utilizamos como sinónimo de súpito, atónito, asombrado, lelo. Atolondrado, atontado. Afectado por algo que ocurre de improviso y en un instante inesperado. Sorprendido.
Sinónimos de perplejo son sorprendido súpito atónito asombrado lelo atolondrado atontado
Usado así en Colombia
"Uno siempre queda perplejo cuando habla Trump, Maduro, AMLO o Bolsonaro."