O que deve ter tornado este romance ainda mais escandaloso para a época, além dos temas tratados, como a traição, infidelidade conjugal, perda da inocência e amadurecimento sexual, foi o fato de que muitas gerações acreditaram que as cartas que compõem a coletânea eram, de fato, verdadeiras, e que os personagens criados por Laclos eram reais, o que levantava rumores com relação a quem seriam estas pessoas e onde estariam escondidas estas cartas.