Colorectal cancer is one of the most frequent cancers worldwide. As the tumor-node-metastasis (TNM) staging classification does not allow to predict the survival of patients in many cases, additional prognostic factors are needed to better forecast their outcome. Genes involved in DNA replication may represent an underexplored source of such prognostic markers. Indeed, accidents during DNA replication can trigger 'replicative stress', one of the main features of cancer from earlier stages onward. In this study, we assessed the expression of 47 'DNA replication' genes in primary tumors and adjacent normal tissues from a homogeneous series of 74 patients. We found that genes coding for translesional (TLS) DNA polymerases, initiation of DNA replication, S-phase signaling and protection of replication forks were significantly deregulated in tumors. We also observed that the overexpression of either the MCM7 helicase or the TLS DNA polymerase POLQ (if also associated with a concomitant overexpression of firing genes) was significantly related to poor patient survival. Our data suggest the existence of a 'DNA replication signature' that might represent a source of new prognostic markers. Such a signature could help in understanding the molecular mechanisms underlying tumor progression in colorectal cancer patients.