Metelo murió en el 59 a. C., dejando a Clodia en una inmejorable situación económica que ella supo aprovechar en beneficio propio. Clodia no se limitó a seguir el papel que la sociedad romana le había otorgado, sino que decidió ejercer su libertad en muchos ámbitos, incluido el sexual. Y, además, lo hizo sin ocultarse. Este hecho, unido al vínculo con su hermano Clodio, uno de los políticos más polémicos de la época, le pasó una fuerte factura social.  Clodia fue censurada por muchos de sus contemporáneos debido a sus relaciones adúlteras. Quienes dieron forma definitiva a su funesta fama fueron Cicerón y Catulo. Ambos mezclaron verdades, exageraciones e invenciones en la descripción que dejaron por escrito sobre ella.

Cicerón, uno de los mayores enemigos de Clodio, pronunció en el 56 a. C. un discurso en defensa de Marco Celio Rufo, un joven amigo suyo, acusado de intentar envenenar a Clodia. Para defenderlo, Cicerón puso el foco en ella y en destruir su reputación aprovechando que, según él, no cumplía con lo que la sociedad esperaba de una matrona. En este discurso, Cicerón la llama la ‘Medea del Palatino’, la equipara con una meretriz, y la acusa, entre otras muchas cosas, de corromper a los jóvenes. Por su parte, Catulo, movido por el despecho tras ser abandonado por Clodia o Lesbia, como él la llama en sus poemas, la ataca sin piedad incidiendo en esta misma visión más cercana a la de una prostituta que a la de una matrona. Habla de su interminable lista de amantes, de su falta de moralidad y de sus reprobables prácticas sexuales que, según él, incluían el incesto con su hermano Clodio, acusación que en su momento fue aprovechada por los enemigos políticos de éste. No hay prácticamente información sobre Clodia en los años siguientes, ni sabemos la fecha de su muerte.