Novel strategies combining cell therapy, tissue engineering, and regenerative medicine have been developed to treat major skin wounds. Although mesenchymal stromal cells (MSCs) from different tissues have similar stem cell features, such as self-renewing mesodermal differentiation potential and expression of immunophenotypic markers, they also have distinct characteristics. Therefore, we aimed to characterize the application of MSCs derived from the dermis and adipose tissue (DSCs and ASCs, respectively) in cutaneous wound healing by in vitro approaches. Human DSC and ASC were obtained and evaluated for their isolation efficiency, stemness, proliferative profile, and genetic stability over time in culture. The ability of wound closure was first assessed by direct cell scratch assay. The paracrine effects of DSC- and ASC-conditioned medium in dermal fibroblasts and keratinocytes and in the induction of tubule formation were also investigated. Although the ASC isolation procedures resulted in 100 times more cells than DSC, the latter had a higher proliferation rate in culture. Both presented low frequency of nuclear alterations over time in culture and showed similar characteristics of stem cells, such as expression of immunophenotypic markers and differentiation potential. DSCs showed increased healing capacity, and their conditioned media had greater paracrine effect in closing the wound of dermal fibroblasts and keratinocytes and in inducing angiogenesis. In conclusion, the therapeutic potential of MSCs is influenced by the obtainment source. Both ASCs and DSCs are applicable for skin wound healing; however, DSCs have an improved potential and should be considered for future applications in cell therapy.