Colorectal cancer (CRC) is a significant global health burden with a rising incidence worldwide. Distinct bacterial populations are associated with CRC development and progression, and it is thought that the relationship between CRC and associated gut bacteria changes during the progression from normal epithelium to benign adenoma and eventually malignant carcinoma and metastasis. This study compared the interaction of CRC-associated species Enterotoxigenic Bacteroides fragilis, Enterococcus faecalis and Fusobacterium nucleatum and one probiotic species, Escherichia coli Nissle 1917 with a colorectal adenoma (S/RG/C2) and a colorectal adenocarcinoma (HCT116) derived cell line. Gentamicin protection assays showed that all species displayed higher attachment to benign tumour monolayers when compared to malignant monolayers. However, invasion of 3/4 species was higher in the HCT116 cells than in the adenoma cells. All species were found to persist within tumour cell monolayers for a minimum of 48 h under standard aerobic cell culture conditions, with persistence significantly higher in HCT116 cells. Downstream assays were performed to analyse the behaviour of S/RG/C2 and HCT116 cells post-infection and revealed that all species increased the tumour cell yield of both cell lines. The migratory and invasive potential of HCT116 cells was increased after infection with F. nucleatum; however, no species significantly altered these characteristics in S/RG/C2 cells. These results add to the growing evidence for the involvement of microorganisms in CRC progression and suggest that these interactions may be dependent on tumour cell-specific characteristics.