A product of Bradford City, the 30-year old winger played for Darlington, Oldham Athletic, Hereford United, Grimsby Town, Bradford Park Avenue and Harrogate Town.
Colbeck is the second signing for the Paolites after Austrian defender Martin Kreuzriegler.