Колтон Гейнс народився 13 липня 1988 року в Вічита, штат Канзас. Переїхав до Нью-Йорку, де розпочав кар'єру моделі.
З 2007 року грає епізодичні ролі в різноманітних телесеріалах («CSI: Місце злочину Маямі», «Район Мелроуз» та ін.). У 2009 році бере участь у зйомках фільму Hallmark Channel — «Завжди та назавжди».
У 2010 році знімається у проекті телеканалу ABC — «Брама», де грає роль перевертня. У 2011 році Колтон Гейнс грає роль Джексона Уїтмора у телесеріалі «Вовченя», рімейку повнометражної стрічки 1985 року, знятого на замовлення телеканалу MTV.. З 2013 року знімається у серіалі телеканалу The CW, заснований на коміксах DC Comics — «Стріла», де виконує роль Роя Харпера.