Recovery from COVID-19 is associated with production of anti-SARS-CoV-2 antibodies, but it is uncertain whether these confer immunity. We describe viral RNA shedding duration in hospitalized patients and identify patients with recurrent shedding. We sequenced viruses from two distinct episodes of symptomatic COVID-19 separated by 144 days in a single patient, to conclusively describe reinfection with a new strain harboring the spike variant D614G. With antibody and B cell analytics, we show correlates of adaptive immunity, including a differential response to D614G. Finally, we discuss implications for vaccine programs and begin to define benchmarks for protection against reinfection from SARS-CoV-2.