Al regresar a Buenos Aires, fue elegida para bailar Don Quijote en el Teatro Colón.

A pedido del maestro Héctor Zaraspe, profesor de la Juilliard de Nueva York, Paloma Herrera realiza una audición en la School of American Ballet y consigue ingresar en el curso más avanzado.

Entre los coreógrafos que han creado ballets para ella están: Twyla Tharp, James Kudelka, Nacho Duato y Jiri Kylian, entre otros.

Desde 2003, es miembro del Artist Committee (Jurado) para el Premio a la Trayectoria Artística más importante de Estados Unidos, el Kennedy Center Honorees, que se entrega en la National Celebration of the Performing Arts, que es entregado por el presidente en la Casa Blanca, desde 1978.

Fue contratada por la Balanchine Trust Foundation para la película Theme and Variations con Alicia Alonso y es protagonista de los dos últimos ballets - Don Quijote y Coppélia - filmados para la Public Library del Lincoln Center en Nueva York.