Tras una breve estancia como profesora en El Internationele Sommerakademia de Salzburgo, Paloma Navarres desarrolla su obra multidisciplinar y de corte experimental en Madrid, explorando las posibilidades de la representación fotográfica y el video como principales soportes. Su obra plástica combina la escultura, el audio y los desarrollos ambientales en instalaciones en las que propone una síntesis de todos los soportes. Temáticamente deconstruye los discursos establecidos y los estereotipos socioculturales sobre la mujer, su cuerpo o su función utilizando las imágenes de los maestros antiguos como Tiziano, Durero o Cranach en un diálogo permanente entre el pasado y el presente. Su obra está cargada de una poética de lo intuitivo, lo consciente y lo visceral. Entre sus últimas exposiciones cabe destacar: en 1997 en el Museo de Burgos y la Galería Adriana Schmidt de Stuttgard y Colonia, en 1998 en el Centro Sa Nostra de Palma de Mallorca, en 1999 en la Universidad de Salamanca, en 2000 en la FIAC de París y en la National Gallery de Praga, en el 2001 en el Centro Cultural Conde Duque de Madrid y en el 2002 en la Fundación Arte y Tecnología de Telefónica de Madrid. Ha realizado numerosas performances y escenografías, entre ellas Origen en la I Bienal de Video y Cine en el Museo de Arte Español Contemporáneo de Madrid (1985).