cita previa

Quisiera saber si es correcto decir cita previa en el contexto de una consulta de fisioterapia. Es una expresión muy utilizada en el ámbito sanitario, pero me han dicho que es un pleonasmo y es incorrecto.