Severe acute respiratory syndrome coronavirus-2 and the related coronavirus disease-19 (COVID-19) is a worldwide emerging situation, which was initially reported in December 2019 in Wuhan, China. Currently, more than 7258842 new cases, and more than 411879 deaths have been reported globally. This new highly transmitted coronavirus is responsible for the development of severe acute respiratory distress syndrome. Due to this disorder, a great number of patients are hospitalized in the intensive care unit followed by connection to extracorporeal membrane oxygenation for breath supporting and survival. Severe acute respiratory distress syndrome is mostly accompanied by the secretion of proinflammatory cytokines, including interleukin (IL)-2, IL-6, IL-7, granulocyte colony-stimulating factor (GSCF), interferon-inducible protein 10 (IP10), monocyte chemotactic protein-1 (MCP1), macrophage inflammatory protein 1A (MIP1A), and tumor necrosis factor alpha (TNF-α), an event which is known as “cytokine storm”. Further disease pathology involves a generalized modulation of immune responses, leading to fatal multiorgan failure. Currently, no specific treatment or vaccination against severe acute respiratory syndrome coronavirus-2 (SARS-CoV-2) has been developed. Mesenchymal stromal cells (MSCs), which are known for their immunosuppressive actions, could be applied as an alternative co-therapy in critically-ill COVID-19 patients. Specifically, MSCs can regulate the immune responses through the conversion of Th1 to Th2, activation of M2 macrophages, and modulation of dendritic cells maturation. These key immunoregulatory properties of MSCs may be exerted either by produced soluble factors or by cell-cell contact interactions. To date, several clinical trials have been registered to assess the safety, efficacy, and therapeutic potential of MSCs in COVID-19. Moreover, MSC treatment may be effective for the reversion of ground-glass opacity of damaged lungs and reduce the tissue fibrosis. Taking into account the multifunctional properties of MSCs, the proposed stem-cell-based therapy may be proven significantly effective in critically-ill COVID-19 patients. The current therapeutic strategy may improve the patient’s overall condition and in parallel may decrease the mortality rate of the current disease.