Колтон Хэйнс родился 13 июля 1988 года в Уичито. Переехал в Нью-Йорк, где начал карьеру модели.
С 2007 года играет эпизодические роли в различных телесериалах (Место преступления Майами, Мелроуз Плейс). В 2009 году снимается в телефильме телеканала Hallmark Channel — Всегда и навсегда.
В 2010 году снимается в проекте телеканала ABC — Врата, где играет оборотня. В 2011 году Колтон Хэйнс играет роль в телесериале «Волчонок» производства телеканала MTV, являющимся адаптацией одноимённого полнометражного фильма 1985 года с Майклом Джеем Фоксом в главной роли.
Снялся в видеоклипе рок-группы «My Chemical Romance» на песню « I Don’t Love You ».
***
Пробовался на роль Эдварда Каллена в экранизации романа Стефани Майер «Сумерки».
***
Снялся в клипе британской певицы Леоны Льюис на песню « Trouble ».