Досвідчений захисник Коло туре поповнив ряди Ліверпуля літом 2013 року, перейшовши на правах вільного агента з Ман Сіті.

Футбольну кар'єру Коло розпочав в рідному Кот-д'Івуар у клубі АСЕК Мімоза. Тоді його запримітив Арсен Венгер і запросив до Арсеналу. У 2002 році Туре дебютував за канонірів у Суперкубку Англії проти Ліверпуля, який Арсенал виграв.

В сезоні 2002-03 Коло застовбив за собою позицію центрального захисника. Дуже часто появлявся також на правому фланзі оборони. В кінці сезону Арсенал переміг у Кубку Англії, в цьому матчі Туре участі не брав.

Сезон 2003-04 став найкращим в професійній кар'єрі Туре. Граючи разом з Солом Кемпбелом в центрі оборони, він провів на полі 36 з 38 матчів і допоміг канонірам виграти титул не програвши при цьому жодного матчу за сезон.

У 2005 році Арсенал грав черговий фінал Кубка Англії, Коло відіграв всі 120 хвилин і допоміг команді здолати Ман Юнайтед в серії пенальті.

Захисник, який користувався значним авторитетом і прекрасною грою у 2006 році дійшов з канонірами до фіналу Ліги Чемпіонів, забивши переможний гол у півфіналі. Проте у вирішальному матчі лондонський клуб поступився Барселоні. Це був другий програний фінал в кар'єрі Туре. До цього він разом з Кот-д'Івуаром і рідним братом Яя Туре, поступився Єгипту у фінальному матчі за Кубок Африканських націй.

На національному рівні Туре зіграв два матчі на чемпіонаті світу 2006, де його збірна покинула турнір на стадії групового етапу. Така ж доля спітка Кот-д'Івуар через чотири роки в ПАР.

Незважаючи на невдачі в збірній, в клубі Туре грав на високому рівні. У 2009 року Коло перейшов у Ман Сіті. там він швидко забронював собі місце в стартовому складі, хоча і пропустив фінал Кубка Англії, коли городяни обіграли Сток Сіті. Після цього івуарієць, через невдалий тест на присутність в організмі наркотичних речовин, був відсторонений від футболу на шість місяців. За цей момент в клубі значно зросла конкуренція і повернути місце в стартовому складі стало дуже важко. В 2012 році Туре став Чемпіоном Англії, хоча зіграв лише 14 матчів за весь сезон.

На міжнародному рівні Туре не щастило. В 2012 році Кот-д'Івуар знову вийшов у фінал Кубка африканських націй, проте його збірна поступилася в серії післяматчевих пенальті Замбії.

В кампанії 2012-13 Туре зіграв 15 матчів, і незважаючи на високу заробітну плату відмовився підписувати новий контракт з городянами.

В кінці сезону Брендан Роджерс звернув увагу на івуарійця, який міг би замінити Джеймі Каррагера. 2 липня 2013 року Коло Туре офіційно перебрався в Ліверпуль.

В Ліверпулі Коло провів три повноцінні сезони. Івуарієць не був основним гравцем команди, проте, кожного разу коли виникала необхідність закрити позицію в центрі захисту, Коло не підводив. Особливо вдалим для Туре був період після приходу Юргена Клоппа. Німецький наставник цінував досвід Коло. В другій половині сезону 2015-2016 Туре довший час був основним захисником команди, і навіть відзначився одним голом. Літом 2016 року контракт Туре з Ліверпулем закінчився. Івуарієць в якості вільного агента покинув команду.