The previous study found that long non-coding RNA LINC00261 (LINC00261) was significantly down-regulated in non-small cell lung cancer (NSCLC). However, the function of LINC00261 in the progression of NSCLC has not been reported. The present work aimed to explore the prognostic value of LINC00261 in patients with NSCLC. The expression of LINC00261 was determined in NSCLC tissues and matched normal lung tissues by quantitative Real-time PCR (qRT-PCR). Furthermore, we evaluated the relationship of LINC00261 and clinicopathological features with survival of patients with NSCLC. Finally, univariate and multivariate Cox regression analyses were used to explore whether LINC00261 was an independent predictor of survival. We found that the LINC00261 expression level in NSCLC tissues was suppressed compared with that in adjacent normal lung tissues (p < 0.01). Low expression of LINC00261 was found to significantly correlate with TNM stage (p = 0.005), lymph node status (p = 0.020), and distant metastasis (p = 0.004). Then, Kaplan-Meier analysis demonstrated that low LINC00261 expression level was associated with poorer overall survival (p = 0.0013). Furthermore, multivariate analysis showed that low expression of LINC00261 was an independent adverse prognostic factor of NSCLC (p = 0.004). We firstly provided evidence that LINC00261 expression was associated with poor prognosis of NSCLC patients and may serve as an independent prognostic indicator.