Up to one-third of patients develop a cancer recurrence following surgery for colorectal cancer. Here, the authors show that a virulent gut microbial signature present on the day of surgery associates with the development of recurrence in human patients.