Introduction: Case investigation and contact tracing are important tools to limit the spread of SARS-CoV-2, particularly when implemented efficiently. Our objective was to evaluate participation in and timeliness of COVID-19 contact tracing and whether these measures changed over time.Methods: We retrospectively assessed COVID-19 case investigation and contact tracing surveillance data from the Washington State centralized program for August 1–31, 2020 and October 1–31, 2020. We combined SARS-CoV-2 testing reports with contact tracing data to compare completeness, reporting of contacts, and program timeliness.Results: For August and October respectively, 4,600 (of 12,521) and 2,166 (of 16,269) individuals with COVID-19 were referred to the state program for case investigation. Investigators called 100% of referred individuals; 65% (August) and 76% (October) were interviewed. Of individuals interviewed, 33% reported contacts in August and 45% in October, with only mild variation by age, sex, race/ethnicity, and urbanicity. In August, 992 individuals with COVID-19 reported a total of 2,584 contacts (mean, 2.6), and in October, 739 individuals reported 2,218 contacts (mean, 3.0). Among contacts, 86% and 78% participated in interviews for August and October. The median time elapsed from specimen collection to contact interview was 4 days in August and 3 days in October, and from symptom onset to contact interview was 7 days in August and 6 days in October.Conclusions: While contact tracing improved with time, the proportion of individuals disclosing contacts remained below 50% and differed minimally by demographic characteristics. The longest time interval occurred between symptom onset and test result notification. Improving elicitation of contacts and timeliness of contact tracing may further decrease SARS-CoV-2 transmission.