El giro cita previa tiene uso desde hace, como poco, un siglo y está asentado para aludir a aquella solicitud de cita que sigue unas determinadas formalidades (como por Internet o por teléfono) y que se debe tramitar con cierta antelación. Es decir, la cita previa implica que no se puede concertar una reunión o visita simplemente presentándose en un lugar poco antes del momento en el que se desea llevarla a cabo.

Aunque también puede servir para desambiguar otro sentido de cita, que es el encuentro en sí que se había concertado mediante la cita previa, en la mayoría de los casos nada impide emplear simplemente cita si el contexto deja claro a qué se refiere, como en «Voy a llamar para pedir cita con el médico» o «Para renovar el documento no te dan cita hasta dentro de tres meses».

En definitiva, incluso si puede resultar algo redundante, es una expresión válida, sobre todo si tenemos en cuenta que el mero hecho de que pueda ser un pleonasmo no implica que sea incorrecto.