Four previously undescribed compounds, including three rarely occurring seco-dammarane triterpenoid glycosides and a pentacyclic triterpenic acid, were isolated from a 70% ethanol extract of the leaves of Cyclocarya paliurus (Juglandaceae), along with eleven known triterpenoids. Their structures were determined by spectroscopic techniques, including 2D NMR and HRESIMS, as well as chemical methods. Among them, several triterpenoids enhanced insulin stimulated glucose uptake in both 3T3-L1 adipocytes and C2C12 myotubes. Furthermore, compound 1 dose-dependently increased glucose uptake through activating AMP-activated protein kinase (AMPK)-p38 pathway. Collectively, triterpenoids from C. paliurus could be developed as insulin sensitizers, which might have therapeutic potential for insulin resistance and hyperglycemia.