The study's objective was to study the association of perceived discrimination with depression, insomnia and post-traumatic stress in people recovered from coronavirus disease (COVID-19) in Santa Marta, Colombia. COVID-19 survivors were invited to participate. The authors measured perceived discrimination related to COVID-19 (COVID-19 Perceived Stigma Scale), depression (PHQ-9), insomnia (Athens Insomnia Scale), and post-traumatic stress (Brief Davidson Trauma Scale). Three hundred thirty COVID-19 survivors participated in the research; the participants were between 18 and 89 years; 61.52% were females. 32.12% of the participants reported high perceived discrimination; 49.70%, depression; 60.61%, insomnia; and 13.33% post-traumatic stress. After adjusting for age, gender, and income, depression, insomnia, and post-traumatic stress were associated significantly with discrimination perceived by COVID-19. Perceived discrimination is a social stressor that affects the psychological well-being of people recovered from COVID-19. In the follow-up of this group of patients, it is important to consider the impact of perceived discrimination on psychological well-being.