公安机关执行逮捕程序为：
1、对于人民检察院批准或者决定，人民法院决定逮捕的犯罪嫌疑人、被告人，应当由县级以上公安机关负责人签发逮捕证，立即执行。
2、执行逮捕的人员不得少于2人。执行逮捕时，必须向被逮捕人出示逮捕证，并责令被逮捕人在逮捕证上签名(盖章)或按手印。被逮捕人拒绝在逮捕证上签字或按手印的，应在逮捕证上注明。
3、逮捕犯罪嫌疑人、被告人后，提请批准逮捕的公安机关、批准或决定逮捕的人民检察院或者作出逮捕决定的人民法院，应当在24小时之内进行讯问。对于发现不应当逮捕的，应当变更强制措施或者立即释放。立即释放的，应当发给释放证明。除有碍侦查或者无法通知的情形外，应在24小时以内将逮捕的原因和羁押的处所，通知被逮捕人的家属或所在单位。不便通知的，应将不通知的原因在案卷中注明。
4、到异地逮捕的，公安机关应当通知被逮捕人所在地的公安机关。公安机关到异地执行逮捕时，应携带批准逮捕决定书及其副本、逮捕证、介绍信以及被逮捕人犯罪的主要材料等，被逮捕地的公安机关应当协助执行。
5、公安机关释放被逮捕的人，或者将逮捕变更为取保候审或监视居住的，应当通知人民检察院。
法律依据：
《刑事诉讼法》
第八十条 逮捕犯罪嫌疑人、被告人，必须经过人民检察院批准或者人民法院决定，由公安机关执行。
第八十七条 公安机关要求逮捕犯罪嫌疑人的时候，应当写出提请批准逮捕书，连同案卷材料、证据，一并移送同级人民检察院审查批准。必要的时候，人民检察院可以派人参加公安机关对于重大案件的讨论。
第八十九条 人民检察院审查批准逮捕犯罪嫌疑人由检察长决定。重大案件应当提交检察委员会讨论决定。
第九十条 人民检察院对于公安机关提请批准逮捕的案件进行审查后，应当根据情况分别作出批准逮捕或者不批准逮捕的决定。对于批准逮捕的决定，公安机关应当立即执行，并且将执行情况及时通知人民检察院。对于不批准逮捕的，人民检察院应当说明理由，需要补充侦查的，应当同时通知公安机关。
第九十二条 公安机关对人民检察院不批准逮捕的决定，认为有错误的时候，可以要求复议，但是必须将被拘留的人立即释放。如果意见不被接受，可以向上一级人民检察院提请复核。上级人民检察院应当立即复核，作出是否变更的决定，通知下级人民检察院和公安机关执行。
第九十三条 公安机关逮捕人的时候，必须出示逮捕证。
逮捕后，应当立即将被逮捕人送看守所羁押。除无法通知的以外，应当在逮捕后二十四小时以内，通知被逮捕人的家属。
第九十四条 人民法院、人民检察院对于各自决定逮捕的人，公安机关对于经人民检察院批准逮捕的人，都必须在逮捕后的二十四小时以内进行讯问。在发现不应当逮捕的时候，必须立即释放，发给释放证明。
第九十六条 人民法院、人民检察院和公安机关如果发现对犯罪嫌疑人、被告人采取强制措施不当的，应当及时撤销或者变更。公安机关释放被逮捕的人或者变更逮捕措施的，应当通知原批准的人民检察院。