By completely paying off a mortgage or deed of trust, that's when the removal of the encumbrance from the property will take place. Plus deleting it from the public records. A "reconveyance deed," which provides the owner of the property with a clear title, is a frequent document for the removal of an encumbrance.