可以履行逮捕程序，如果罪犯在监外执行期间又重新犯罪时，当地公安机关可先行拘押，再按以下规定处理：原属公安机关批准监外执行的罪犯，重新犯罪后，不必履行新的逮捕手续，如果所犯新罪尚不够判刑又需收监执行的，经当地公安机关核准，可直接送原劳改队收押;外省放回的，由省公安厅指定的劳改队收押。如所犯新罪需要起诉判刑的，由当地公安机关将新的犯罪事实侦查，核实后，按法律程序提请当地人民检察院、人民法院起诉、审判，并及时将审判结果通知原押劳改机关。
二、司法解释
监外执行之后又收监，只要符合监外执行条件还能监外执行。《刑事诉讼法》第二百五十四条 对被判处有期徒刑或者拘役的罪犯，有下列情形之一的，可以暂予监外执行：
(一)有严重疾病需要保外就医的;
(二)怀孕或者正在哺乳自己婴儿的妇女;
对被判处无期徒刑的罪犯，有前款第二项规定情形的，可以暂予监外执行。
对适用保外就医可能有社会危险性的罪犯，或者自伤自残的罪犯，不得保外就医。
对罪犯确有严重疾病，必须保外就医的，由省级人民政府指定的医院诊断并开具证明文件。
在交付执行前，暂予监外执行由交付执行的人民法院决定;在交付执行后，暂予监外执行由监狱或者看守所提出书面意见，报省级以上监狱管理机关或者设区的市一级以上公安机关批准。
涉嫌下列情形之一的，应予立案：
1、刑罚执行机关的工作人员对不符合减刑、假释、暂予监外执行条件的罪犯，捏造事实，伪造材料，违法报请减刑、假释、暂予监外执行的;
2、人民法院和监狱管理机关以及公安机关的工作人员为徇私情、私利，对不符合减刑、假释、暂予监外执行条件的罪犯的减刑、假释、暂予监外执行申请，违法裁定、决定减刑、假释、暂予监外执行的;
3、不具有报请、裁定或决定减刑、假释、暂予监外执行权的司法工作人员利用职务上的便利，徇私情、私利，伪造有关材料，导致不符合减刑、假释，暂予监外执行条件的罪犯被减刑、假释、暂予监外执行的;
对于监外执行的的相关认定和处理情况，应当严格按照法律规定的情况来进行处理，但对于相关情况的处理上，必须按照法律规定的情况来进行办理，如果对相关情况的认定存在异议的，还必须按照法律规定的程序来进行逮捕处理，避免法律适用错误。
延伸阅读：
