With growing number of cases in recent years, composite tissue allotransplantation (CTA) has been improving the quality of life of patient who seeks reconstruction and repair of damaged tissues. Composite tissue allografts are heterogeneous. They are composed of a variety of tissue types, including skin, muscle, vessel, bone, bone marrow, lymph nodes, nerve, and tendon. As a primary target of CTA, skin has high antigenicity with a rich repertoire of resident cells that play pivotal roles in immune surveillance. In this regard, understanding the molecular mechanisms involved in immune rejection in the skin would be essential to achieve successful CTA. Although scientific evidence has proved the necessity of immunosuppressive drugs to prevent rejection of allotransplanted tissues, there remains a lingering dilemma due to the lack of specificity of targeted immunosuppression and risks of side effects. A cumulative body of evidence has demonstrated T regulatory (Treg) cells have critical roles in induction of immune tolerance and immune homeostasis in preclinical and clinical studies. Presently, controlling immune susceptible characteristics of CTA with adoptive transfer of Treg cells is being considered promising and it has drawn great interests. This updated review will focus on a dominant form of Treg cells expressing CD4+CD25+ surface molecules and a forkhead box P3 transcription factor with immune tolerant and immune homeostasis activities. For future application of Treg cells as therapeutics in CTA, molecular and cellular characteristics of CTA and immune rejection, Treg cell development and phenotypes, Treg cell plasticity and stability, immune tolerant functions of Treg cells in CTA in preclinical studies, and protocols for therapeutic application of Treg cells in clinical settings are addressed in this review. Collectively, Treg cell therapy in CTA seems feasible with promising perspectives. However, the extreme high immunogenicity of CTA warrants caution.