Coronavirus disease (COVID-19) is an infection caused by severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2), which can be asymptomatic or present with multiple organ dysfunction. Many infected individuals have chronic alterations associated with neuropsychiatric, endocrine, gastrointestinal, and musculoskeletal symptoms, even several months after disease onset, developing long-COVID or post-acute COVID-19 syndrome (PACS). Microbiota dysbiosis contributes to the onset and progression of many viral diseases, including COVID-19 and post-COVID-19 manifestations, which could serve as potential diagnostic and prognostic biomarkers. This review aimed to discuss the most recent findings on gut microbiota dysbiosis and its relationship with the sequelae of PACS. Elucidating these mechanisms could help develop personalized and non-invasive clinical strategies to identify individuals at a higher risk of experiencing severe disease progression or complications associated with PACS. Moreover, the review highlights the importance of targeting the gut microbiota composition to avoid dysbiosis and to develop possible prophylactic and therapeutic measures against COVID-19 and PACS in future studies.