It depends on the type of lien. An unpaid mechanic's lien stays with the property. State and federal tax liens can be negotiated with the state or feds; however, a federal tax lien most likely will have to be paid by either the seller or buyer before the house will close. A mortgage is also considered a lien. Any of the above are also considered "clouds" on the title of the property.