We report the public health response to a COVID-19 outbreak in a San Francisco shelter where 67% of residents and 17% of staff tested positive for SARS-CoV-2. We describe the limited utility of case investigation, person-based contact tracing and symptom screening, and the benefits of mass testing in outbreak response.