嫖娼的追溯期应当是六个月，嫖娼是属于违反治安管理处罚法的行为，违反治安管理行为追究责任的期限为六个月。在嫖娼行为发生的六个月后，公安机关未发现的，不再对嫖娼行为进行处罚。
《中华人民共和国治安管理处罚法》第二十二条 违反治安管理行为在六个月内没有被公安机关发现的，不再处罚。前款规定的期限，从违反治安管理行为发生之日起计算；违反治安管理行为有连续或者继续状态的，从行为终了之日起计算。 第十条 治安管理处罚的种类分为： （一）警告； （二）罚款； （三）行政拘留； （四）吊销公安机关发放的许可证。 对违反治安管理的外国人，可以附加适用限期出境或者驱逐出境。
