Objectives: The optimal frequency and modality of sarcoma surveillance imaging are uncertain, and current practices vary substantially. While efforts to develop evidence-based guidelines are ongoing, patient perspectives regarding surveillance imaging have not been reported. The primary goal of this study was to pilot the novel Sarcoma Surveillance Survey to assess patient concerns regarding sarcoma surveillance. Methods: In this single-center, cross-sectional study, patients receiving surveillance imaging after surgical sarcoma treatment were administered the 10-item Sarcoma Surveillance Survey, the validated Appraisal Scale, measuring positive and negative emotional reactions to imaging, and the Patient-Reported Outcomes Measurement Information System (PROMIS) Anxiety Short Form 8a as a measure of anxiety. Results: Patients expressed highest levels of concern about cost and radiation exposure associated with surveillance, and most (87.6%) did not express a preference for more or less frequent imaging. Younger patients and those living further away from the imaging center were more concerned about cost of surveillance. Female patients had higher levels of concern compared to males regarding radiation, IV contrast, and overall levels of concern about surveillance. Higher levels of anxiety were correlated with preference for more frequent imaging (rs = 0.274, p = 0.027) and higher overall level of concern about surveillance (rs = 0.259, p = 0.037). Higher negative appraisal scores were also correlated with higher overall concerns (rs = 0.323; p = 0.012). Conclusions: Patient perspectives should be considered when developing sarcoma surveillance strategies. Identifying patients with greater anxiety and concerns regarding imaging may create opportunities for improved surveillance practices as well as counseling and survivorship interventions.