Colden entered political life in 1720, when Governor William Burnett chose him for provincial council. He served as lieutenant governor and as acting governor in 1760-1761, 1763-1765, 1769-1770, and 1774-1775. He was acting governor of New York from 1760 to 1762 (replaced by Robert Monckton in 1762) and again from 1763 to 1765, and finally from 1769 to 1771 after Henry Moore's death. He was likely one of the oldest acting British governors in New York. He was replaced by John Murray after his last term.