担保人拒不执行被刑拘后，解除时间需根据具体情况判断。一般情况下，刑事拘留的最长期限是37天，但如果最终被认定构成拒不执行判决、裁定罪等犯罪，会进入刑事诉讼程序，刑拘不会简单解除，而是会经历逮捕、审判等环节；若不构成犯罪，在查明情况后会及时解除，可能在较短时间内就会释放。

根据《中华人民共和国刑事诉讼法》相关规定，公安机关对被拘留的人，认为需要逮捕的，应当提请人民检察院审查批准。对于流窜作案、多次作案、结伙作案的重大嫌疑分子，提请审查批准的时间可以延长至三十日。人民检察院应当自接到公安机关提请批准逮捕书后的七日以内，作出批准逮捕或者不批准逮捕的决定。也就是说，一般情况下，刑事拘留的期限最长为37天。

当担保人拒不执行时，如果情节较轻，不构成犯罪，公安机关在调查清楚情况后，可能在较短时间内就会解除刑拘。例如，担保人只是因为一时误解或客观原因导致表面上的拒不执行，在其认识错误并积极配合执行后，可能几天内就会被释放。

如果担保人拒不执行的情节严重，构成拒不执行判决、裁定罪等犯罪。根据《中华人民共和国刑法》第三百一十三条规定，对人民法院的判决、裁定有能力执行而拒不执行，情节严重的，处三年以下有期徒刑、拘役或者罚金；情节特别严重的，处三年以上七年以下有期徒刑，并处罚金。这种情况下，刑拘不会简单在37天内解除。在刑拘期限内，公安机关会提请检察院批准逮捕，检察院批准逮捕后，案件会继续侦查，之后进入审查起诉和审判阶段。只有在法院作出最终判决后，根据判决结果来决定担保人的最终服刑情况等。

所以，担保人拒不执行被刑拘后的解除时间要综合多方面因素考量，需依据案件的具体情况和法律程序的进展来确定。

法律依据：

《中华人民共和国刑法》 第三百一十三条

对人民法院的判决、裁定有能力执行而拒不执行，情节严重的，处三年以下有期徒刑、拘役或者罚金；情节特别严重的，处三年以上七年以下有期徒刑，并处罚金。单位犯前款罪的，对单位判处罚金，并对其直接负责的主管人员和其他直接责任人员，依照前款的规定处罚。