Lincoln County Recorded Documents Search the Lincoln County, North Carolina recorded documents database (deeds, mortgages, liens, judgments, etc.) to view info compiled from recorded deeds, plats, tax maps, surveys, and other public records and data.