被执行人在法院执行程序中履行全部义务后，可以向执行法院申请解除限制出境的措施。

法院收到申请后，经核实确已全部履行的，应当及时解除限制。一般来说，这个过程在七天内完成，并通知出入境机关。因此，负债被执行的人限制出境的解除时间一般为七天内。以上信息仅供参考，如有需要，建议咨询执行案件的法院或法律专业人士。