Liens are a matter of public record. In most states, you can search for free by address through the county recorder, clerk, or assessor’s website. Alternatively, you can appear directly at the county’s office, or, for a fee, you can hire a title company to do the search for you.