The IRS recommends that you keep tax-related documentation for at least three years after filing the applicable taxes. Due to the possibility of litigation with former tenants and other business-related issues, however, most rental property landlords will keep records for a minimum of seven years.