 Gordon scored his first goal for Newport on 4 February in a League Two 1–1 draw with Cheltenham Town.With mutual consent to leave West Ham still in contract, Gordon signed in September 2017 for Cheltenham Town.On 10 May 2018, it was announced that Gordon would leave Cheltenham at the end of his current deal in June 2018 during a long-term injury period which put Gordon out for the foreseeable.