Twenty-five-year-old Gordon is a left-back who began his career in the youth teams of Leeds United and Chelsea.
He signed for Ross County in the Scottish Premiership in 2013, before joining Colchester United the following season.
He has represented England at under-16, under-17 and under-20 levels.