In most states, you can typically search by address with the county recorder, clerk, or assessor's office online. The search for liens is free, though you may have to pay a small fee for a copy of the report, which will vary by county.