The prognostic value of long non-coding RNAs (lncRNAs) in patients with soft-tissue sarcoma has rarely been unraveled. The aim of the study was to find a lncRNA signature to predict the clinical outcome and survival in soft-tissue sarcoma based on the high-throughput RNA-seq data from The Cancer Genome Atlas (TCGA) database. The lncRNAs which closely correlated with overall survival in 258 soft-tissue sarcoma patients were identified with Cox proportional regression model. Ten lncRNAs, including RP11-560J1.2, AP001432.14, RP4-665J23.1, LINC00680, AC006129.2, RP11-230G5.2, BACH1-IT2, RP11-274B21.9, RP11-504A18.1 and RP11-713P17.3, were selected to calculate a risk score. The risk score could effectively predict patients’ outcome, such as the status of mitotic count of tumor cells, person neoplasm cancer and residual tumor. More inspiringly, the risk score generated from the 10-lncRNA signature was an independent prognostic indicator for soft-tissue sarcoma patients. Overall, this 10-lncRNA signature gains the potential as an effective prognostic tool for soft-tissue sarcoma as part of the integrated clinical RNA-seq program.