In August 2018, Clements joined Cheltenham Town on a short-term deal. In May 2019 he signed a new one-year contract to remain at Cheltenham for the 2019-20 season. He helped Cheltenham reach the 2019-20 League Two play-offs, only for the team to bow out losing 3-2 on aggregate to Northampton Town over two legs.