Complaint records in email marketing refer to documented instances where recipients report your emails as spam or raise a complaint about the content. These records are crucial for understanding the reasons behind such complaints and for taking corrective measures to improve your email marketing strategy.