The sexualization of the term "69" gained traction around the 1790s.
According to KnowYourMeme.com, the term "69" gained popularity and appeared in the "Whore's Catechisms" in France during the 1790s.
Therefore, based on available information, the sexualization of "69" became more prominent in the 1790s.