Cerebral microbleeds are frequent incidental findings on brain MRI and have previously been shown to occur in Coronavirus Disease 2019 (COVID-19) cohorts of critically ill patients. We aimed to determine the risk of having microbleeds on medically indicated brain MRI and compare non-hospitalized COVID-19-infected patients with non-infected controls. In this retrospective case-control study, we included patients over 18 years of age, having an MRI with a susceptibility-weighted sequence, between 1 January 2019 and 1 July 2021. Cases were identified based on a positive reverse transcriptase polymerase chain reaction test for SARS-CoV-2 and matched with three non-exposed controls, based on age, sex, body mass index and comorbidities. The number of cerebral microbleeds on each scan was determined using artificial intelligence. We included 73 cases and 219 matched non-exposed controls. COVID-19 was associated with significantly greater odds of having cerebral microbleeds on MRI [odds ratio 2.66 (1.23-5.76, 95% confidence interval)], increasingly so when patients with dementia and hospitalized patients were excluded. Our findings indicate that cerebral microbleeds may be associated with COVID-19 infections. This finding may add to the pathophysiological considerations of cerebral microbleeds and help explain cases of incidental cerebral microbleeds in patients with previous COVID-19.