Evictions and judgments can stay on your public rental record for seven years or more depending on how far back the check goes, and the court dockets themselves are permanent records.