Auf der Bahn ist Chris Newton erfolgreicher als auf der Straße. Seine erste Silbermedaille gewann er bei den UCI-Bahn-Weltmeisterschaften 2000 in der Mannschaftsverfolgung. Später, bei den Olympischen Spielen in Sydney sicherte sich die britische National-Équipe die Bronzemedaille. Bis zu den nächsten Spielen wurde er mit der Nationalmannschaft in der Mannschaftsverfolgung noch zweimal Zweiter und einmal Dritter bei Bahnweltmeisterschaften. Außerdem gewann er 2002 den Weltmeistertitel im Punktefahren vor Franz Stocher. In Athen gehörte er nicht zum Kader. Bei den Commonwealth Games in Melbourne gewann er die Goldmedaille in der Mannschaftsverfolgung. Diese Erfolge fuhr Newton unter anderem mit Bradley Wiggins, Paul Manning, Steve Cummings, Rob Hayles und Bryan Steel ein. Bei den Olympischen Spielen 2008 in Peking errang er die Bronzemedaille im Punktefahren.