Many long noncoding RNAs (lncRNAs) are reported to be dysregulated in human cancers and play critical roles in tumor development and progression. Furthermore, it has been reported that many lncRNAs regulate gene expression by recruiting chromatin remodeling complexes to specific genomic loci or by controlling transcriptional or posttranscriptional processes. Here we show that an lncRNA termed UPAT [ubiquitin-like plant homeodomain (PHD) and really interesting new gene (RING) finger domain-containing protein 1 (UHRF1) Protein Associated Transcript] is required for the survival and tumorigenicity of colorectal cancer cells. UPAT interacts with and stabilizes the epigenetic factor UHRF1 by interfering with its β-transducin repeat-containing protein (TrCP)-mediated ubiquitination. Furthermore, we demonstrate that UHRF1 up-regulates Stearoyl-CoA desaturase 1 and Sprouty 4, which are required for the survival of colon tumor cells. Our study provides evidence for an lncRNA that regulates protein ubiquitination and degradation and thereby plays a critical role in the survival and tumorigenicity of tumor cells. Our results suggest that UPAT and UHRF1 may be promising molecular targets for the therapy of colon cancer.