More than 8,000 college support workers across the province of Ontario legally went on strike Thursday.