Campylobacter coli is a leading bacterial cause of human gastroenteritis. We reported the circularized 1.8-Mbp complete genome of MLST type 1055 C. coli strain P4581 isolated from a rhesus monkey, Macaca mulatta, hybridizing Illumina short- and Nanopore long-reads.