被执行失信人多久可以恢复正常，需根据具体情况分析：
（1）一般纳入失信被执行人名单的期限为二年；
（2）被执行人以暴力、威胁方法妨碍、抗拒执行情节严重或具有多项失信行为的，可以延长一至三年；
（3）如果履行了法律文书的，则在履行三日内从失信执行人名单里删除。
依据我国相关法律的规定，失信被执行人什么时候能从黑名单消除，是没有具体时间的，如果履行了法律文书的，在履行三日内删除，如果是不履行的，一般是二年后删除。
法律依据：
《最高人民法院关于公布失信被执行人名单信息的若干规定》
第二条
被执行人具有本规定第一条第二项至第六项规定情形的，纳入失信被执行人名单的期限为二年。被执行人以暴力、威胁方法妨碍、抗拒执行情节严重或具有多项失信行为的，可以延长一至三年。失信被执行人积极履行生效法律文书确定义务或主动纠正失信行为的，人民法院可以决定提前删除失信信息。