El femenino adecuado es una testigo protegida. Con el sentido de ‘persona que da o puede dar testimonio de algo’, el sustantivo testigo es común en cuanto al género, por lo que su forma en femenino es la testigo. Sin embargo, y tal y como explica la Gramática académica, los determinantes y adjetivos sí que manifiestan el género de los sustantivos que carecen de marcas explícitas, como los comunes en cuanto al género. De este modo, lo adecuado es hablar de una testigo protegida, la testigo decisiva, etc.