Colon cancer is one of the most common malignant tumors, but there are still a few validated biomarkers of colon cancer. Exosome-mediated microRNAs (miRNAs) have been recognized as potential biomarkers in cancers, and miRNAs can regulate a variety of genes. Recently, Fusobacterium nucleatum was discovered in the tissues of human colon cancer patients. Its role in colon cancer was highlighted. F. nucleatum may contribute to the progression of colon cancer through the mechanism of exosome-mediated miRNAs transfer. However, the exosomal miRNAs regulation mechanism by F. nucleatum in colon cancer is not well known. Thus, we performed next-generation sequencing to investigate the overall pattern of exosomal miRNAs expression in the colon cancer cell culture supernatant. We have confirmed the alterations of various exosomal miRNAs. In addition, to investigate the function of exosomal miRNAs, a Kyoto Encyclopedia of Genes and Genomes analysis was performed on the target genes of changed miRNAs. Potential target genes were associated with a variety of signaling pathways, and one of these pathways was related to colorectal cancer. These findings suggested that F. nucleatum can alter exosomal miRNAs released from colorectal cancer cells. Furthermore, exosomal miRNAs altered by F. nucleatum could be potential biomarkers for the diagnosis and therapy of colon cancer.