No utilices como nombre del parámetro de entrada el mismo nombre del campo, pues se crea ambigüedad entre los nombres. En realidad, tu query está comparando siempre que el parámetro de entrada sea igual a si mismo, condición que van a cumplir todas las filas de la tabla.
Podrías resolverlo calificando los nombres, pero es muy sencillo y más fácil de comprender, como te he dicho, evitar la colisión entre los nombres:
CREATE PROCEDURE EliminarInstructor(
in pIdInstructor INT
)
BEGIN
DELETE FROM instructor WHERE id_Instructor = pIdInstructor;
END
Como ya te había dicho, puedes calificar el nombre, así:
CREATE PROCEDURE EliminarInstructor(
in Id_Instructor INT
)
BEGIN
DELETE FROM instructor WHERE instructor.id_Instructor = Id_Instructor;
END