Purpose We aimed to quantify Chinese cancer survivors' perceived needs for survivorship care and to evaluate whether these needs could impact their willingness to use traditional Chinese medicine (TCM). Methods We conducted a cross-sectional survey with members of the Beijing Anti-Cancer Association in China. We measured perceived needs with the seven-item Brief Chinese Cancer Survivorship Needs Scale that assesses psychological, functional, nutritional, social, body image, pain, and symptom needs. The outcome variable was willingness to use TCM for survivorship care. We performed multivariable logistic regression analyses to evaluate whether perceived needs are associated with willingness. Results A total of 600 patients were invited, with a response rate of 81%. The mean (standard deviation) score of the perceived needs scale (0 to 10) was 4.4 (2.2), with the majority of participants endorsing nutritional (72%), symptom (65%), and psychological (54%) needs. Among survivors, 387 (80%; 95% CI, 76% to 83%) were willing to use TCM for survivorship care. In multivariable analysis, a higher perceived needs score (adjusted odds ratio [OR], 1.33; 95% CI, 1.14 to 1.56; P < .001) was associated with greater willingness to use TCM. Specifically, nutritional (OR, 3.17; 95% CI, 1.79 to 5.62; P < .001) and symptom needs (OR, 3.15; 95% CI, 1.79 to 5.55; P < .001) had the strongest relationship. Conclusion A higher level of perceived needs, especially in the areas of nutrition and symptoms, was associated with greater willingness to use TCM for survivorship care.