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