行政拘留记录的消除方法有，被拘留的当事人可以提出申诉，要求撤销拘留行政行为并申请消除行政拘留的记录，也可以通过提起行政诉讼的方式要求撤销拘留行政行为，并要求法院消除记录。
一、
行政拘留记录怎么消除
消除行政拘留记录的方法如下：
1.提出申诉记录消除：被行政拘留的当事人可以向原拘留机关提出书面申诉，要求撤销拘留行政行为，同时可以提出消除被行政拘留记录的申请。
2.提起行政诉讼记录消除：当事人可以提起行政诉讼，要求法院撤销原拘留机关的拘留行政行为，并要求法院消除被行政拘留的记录。
3.提出表扬记录消除：当事人可以向拘留机关提出表扬，表明自己的行为是正当的，同时申请消除被行政拘留的记录。
4.提出申请公证记录消除：当事人可以向公证机构申请公证文书，证明被行政拘留行为是不正当的，并要求拘留机关消除被行政拘留的记录。
二、
行政拘留算犯罪记录吗
行政拘留不算犯罪记录，但是被行政拘留的记录在公安机关的治安部门应当是可以查到的。犯罪记录一般指某人过去犯法或犯罪行为的记录。根据《中华人民共和国治安管理处罚法》规定，行政拘留是一种重要的也是常见的行政处罚的种类。行政拘留是指法定的行政机关依法对违反行政法律规范的人，在短期内限制人身自由的一种行政处罚。
三、
行政拘留跨省是否查不到
找法网提醒您，政拘留跨省一般无法查询，行政拘留不会给被处罚人留下案底，不计入档案。而且对其也没有全国联网进行查询，所以在跨省的情况下是很难查询到是否有行政拘留记录的。
法律依据：
《中华人民共和国治安管理处罚法》第十六条
有两种以上违反治安管理行为的，分别决定，合并执行。行政拘留处罚合并执行的，最长不超过20日。