In previous studies we described a decreased alpha-L-fucosidase activity in colorectal tumors, appearing as a prognostic factor of tumoral recurrence. The aim of this work was to extend the knowledge about tissue alpha-L-fucosidase in colorectal cancer by quantifying the expression of its encoding gene FUCA1 in tumors and healthy mucosa. FUCA1 mRNA levels were measured by RT-qPCR in paired tumor and normal mucosa tissues from 31 patients. For the accuracy of the RT-qPCR results, five candidate reference genes were validated in those samples. In addition, activity and expression of alpha-L-fucosidase in selected matched tumor and healthy mucosa samples were analyzed. According to geNorm and NormFinder algorithms, RPLP0 and HPRT1 were the best reference genes in colorectal tissues. These genes were used for normalization of FUCA1 expression levels. A significant decrease of more than 60% in normalized FUCA1 expression was detected in tumors compared to normal mucosa (p = 0.002). Moreover, a gradual decrease in FUCA1 expression was observed with progression of disease from earlier to advanced stages. These findings were confirmed by Western blot analysis of alpha-L-fucosidase expression. Our results demonstrated diminished FUCA1 mRNA levels in tumors, suggesting that expression of tissue alpha-L-fucosidase could be regulated at transcriptional level in colorectal cancer.