После восьми лет в «Арсенале» Коло Туре перешел в «Манчестер Сити».
В 2002 году еще никому не известный футболист присоединился к «канонирам», перейдя из ивуарийской команды «Мимозас», и с одинаковым успехом играл как в защите, так и в полузащите.
Но очень скоро Коло завоевал любовь болельщиков своей работоспособностью и самоотверженностью. В свои первые сезоны за «Арсенал» Коло занимался в основном черновой работой. Свой первый гол в нашем клубе ивуариец забил уже в сентябре 2002 года на «Стэмфорд Бридж», а сам матч «канониров» против «Челси» закончился со счетом 1-1.
Первый полноценный сезон в «Арсенале» Туре завершил, имея в активе 39 матчей и 2 гола. Уже в следующем году последовала победная кампания «Арсенала», и Коло стал регулярно появляться на поле, сыграв 54 матча и забив 3 мяча.
В сезоне 2004/05 ивуариец сыграл 49 матчей, а в следующем году случился эпизод, по праву считающимся лучшим за всю историю выступления Туре за «Арсенал». «Канониры» в первом матче полуфинала Лиги Чемпионов принимали на своем поле испанский «Вилльяреал». На 41 минуте Коло ударом с близкого расстояния забил единственный мяч в той встрече. Безголевой ничьи в ответном матче хватило для того, чтобы «Арсенал» впервые в своей истории вышел в финал Лиги Чемпионов.
В сезоне 2006/07 Коло буквально стал «сердцем» защиты «Арсенала», сыграв 53 матча и забив 4 мяча, а его взаимодействие с Уильямом Галласом выглядело очень перспективно.
Сезон 2007/08 получился для Туре немного смазанным из-за его участия в Кубке африканских наций, но именно тогда Туре продемонстрировал свою универсальность, в конце сезона успешно подменив на правом фланге травмированного Бакари Санья.
В последнем своем сезоне в «Арсенале» Туре сыграл 41 матч, и в мартовском матче против «Вест Бромвича» забил свой последний гол за «канониров».