This paper presents a reliability-based settlement analysis of T-shaped deep cement mixing (TDM) pile-supported embankments over soft soils. The uncertainties of the mechanical properties of the in-situ soil, pile, and embankment, and the effect of the pile shape are considered simultaneously. The analyses are performed using Monte Carlo Simulations in combination with an adaptive Kriging (using adaptive sampling algorithm). Individual and system failure probabilities, in terms of the differential and maximum settlements (serviceability limit state (SLS) requirements), are considered. The reliability results for the embankments supported by TDM piles, with various shapes, are compared and discussed together with the results for conventional deep cement mixing pile-supported embankments with equivalent pile volumes. The influences of the inherent variabilities in the material properties (mean and coefficient of variation values) on the reliability of the piled embankments, are also investigated. This study shows that large TDM piles, particularly those with a shape factor of greater than 3, can enhance the reliability of the embankment in terms of SLS requirements, and even avoid unacceptable reliability levels caused by variability in the material properties.