依据我国相关司法解释的规定，如果负有连带担保责任的保证人如果被债权人起诉的，有能力执行而拒不执行判决书的，就有可能被列入失信被执行人名单。
解除失信被执行人
1.根据《最高人民关于公布失信被执行人名单信息的若干规定》第三条 被执行人认为将其纳入失信被执行人名单错误的，可以向人民申请纠正。被执行人是自然人的，一般应由被执行人本人到人民提出并说明理由；被执行人是法人或者其它组织的，一般应由被执行人的法定代表人或者负责人本人到人民提出并说明理由。人民经审查认为理由成立的，应当作出决定予以纠正。
2.申请解除：
根据《最高人民关于公布失信被执行人名单信息的若干规定》第七条
失信被执行人符合下列情形之一的，人民应当将其有关信息从失信被执行人名单库中删除：
（1）全部履行了生效法律文书确定义务的；
（2）与申请执行人达成执行和解协议并经申请执行人确认履行完毕的；
（3）人民依法裁定终结执行的。
3.失信被执行人撤销流程
（1）正常情况下，会主动撤除的。
（2）当事人也可以提出申请。
法律依据
《最高人民关于公布失信被执行人名单信息的若干规定》
第三条 被执行人认为将其纳入失信被执行人名单错误的，可以向人民申请纠正。被执行人是自然人的，一般应由被执行人本人到人民提出并说明理由；被执行人是法人或者其它组织的，一般应由被执行人的法定代表人或者负责人本人到人民提出并说明理由。人民经审查认为理由成立的，应当作出决定予以纠正。
第七条 失信被执行人符合下列情形之一的，人民应当将其有关信息从失信被执行人名单库中删除：
全部履行了生效法律文书确定义务的；
与申请执行人达成执行和解协议并经申请执行人确认履行完毕的；
人民依法裁定终结执行的。
