Свою хоккейную карьеру Парайко начал в хоккейной школе родного города Сент-Альберт. В 2010 году Колтон перешёл в свой первый профессиональный клуб «Форт Макмюррей Ойл Баронс» из Юниорской хоккейной лиги Альберты, став одним из немногих североамериканских игроков попавших на драфт НХЛ не из клубов, образующих Канадскую хоккейную лигу. Парайко участвовал в драфте НХЛ 2011 года, но не был выбран ни одной из команд из-за неубедительного сезона 2010/11 года, в котором он набрал в 42 матчах всего 12 очков. Год спустя Колтон серьёзно улучшил собственную статистику, набрав уже 42 очка, и дошёл с командой до финала в розыгрыше плей-офф Юниорской хоккейной лиги Альберты.