The 19-year-old moved to the Bundesliga club on a season-long loan in August, having impressed during a previous temporary spell at Rangers. The intention was to give him regular senior football and another opportunity to develop away from north London.
However, Moore has found opportunities and form harder to come by in Cologne. He has made eight Bundesliga appearances, accumulating 496 minutes, but is yet to score or provide an assist in the league.
Tottenham are prepared to discuss terminating the arrangement if his situation does not improve over the coming weeks. Cologne are also understood to be open to an early end to the loan.
Moore had arrived in Germany with a strong reputation after scoring seven goals in 47 appearances for Rangers last season, where he also won the Scottish PFA Young Player of the Year award.
The winger had been expected to bring creativity and attacking energy to Cologne, but has struggled to secure a regular starting position. His limited impact has prompted Tottenham to reconsider whether the Bundesliga is currently the best environment for his development.
There is also a complication surrounding his next move. Moore made competitive appearances for Tottenham before leaving on loan, meaning he cannot represent a third club during the same season under the relevant registration rules. A move elsewhere in January would therefore not be possible, leaving a return to north London as the likely alternative if the Cologne agreement is cancelled.
The decision is not yet final, with the coming weeks expected to determine whether the clubs proceed with an early termination. Tottenham will want to ensure that the teenager's next step offers him the regular playing time he needs.
Moore remains under contract with Spurs, who see him as a significant prospect for the future. His loan was intended to accelerate his progress, but the lack of consistent involvement has raised doubts about whether the original plan is working.