В 2003 году переехавши в Нью Йорк Хейнс начал свою модельную карьеру. После фотосессии Брюса Вебера для «Abercrombie&Fitch» он добивается успеха. Позже Колтон работал в качестве модели для таких брэндов, как Кира Пластинина, Джей Си Пенни и Ральф Лорен. Также Хэйнс часто украшал обложки популярных журналов «TeenVogue» и «Arena».
До недавних пор Колтон Хэйнс был безымянной моделью и актером, 2007 году состоялся актерский дебют Колтона, он снялся в эпизодической роли «мальчика в кафе» в фильме «Трансформеры» (Transformers), даже не указанной в титрах, в сериалах «Голливудские холмы» (The Hills) в роли «модели», в одной из серий «Место преступления: Майами» (CSI: Miami) и «Мертвых до востребования»(Pushing Daises).
В 2008 году Хэйнс снялся в клипе группы «MyChemicalRomance» на песню «I Don’tLoveYou», режиссером которого стал Марк Уэбб.
В 2010 году на экраны с Колтоном вышли телесериалы «Взгдяд» и «Врата» но после первого сезона оба были закрыты.
Вскоре Хэйнса пригласили сыграть роль Джексона Уиттмора в сериале «Волчонок», который основан на одноименном фильме 1985 года.
11октября 2012 года Колтон заявил, что покидает сериал «Волчонок», и идет сниматься в новый сериал «Стрела», где исполняет роль Роя Харпера.
В июле 2013 Хейнс снялся в клипе Виктории Джастис «Gold».