When he had attained his majority, in 1859, he expressed his intention of casting his first vote with the Republicans, although all his relatives belonged to the Democratic party. The Democrats of Pittsfield had been victorious and powerful since the days of Jackson, under such distinguished leaders as Moses Norris, Jr., Charles H. Butters, and Lewis W. Clark, all being able lawyers, impressive public speakers, and having popular manners. Mr. Norris, a native of the town, represented it repeatedly in the legislature, was speaker of the house twice, a councilor, representative in congress four years, and was elected to the United States senate for six years while residing here. The ability and courteous manners of Mr. Clark (now Judge Lewis W. Clark) made him no less popular than Mr. Norris, with all classes, during the shorter time he was in business life in town. Seeing in young Tuttle qualities that might make him troublesome if opposed to them, but useful if in accord with their party, the Democrats used their most eminent persuasive powers to induce him to cleave to the party of all his kindred and vote with the hitherto victorious; but he obeyed his convictions and remained true to the Republican party. In 1860 the Republicans, though so long hopelessly beaten, made a sharp contest. When the day of election came, Mr. Clark was elected moderator, having been a most acceptable presiding officer for several years. The election of town clerk was made the test of the strength of the two parties. After a very exciting ballot, Mr. Tuttle was elected town clerk and the Democrats were beaten for the first time in thirty-three years. Although Pittsfield has a Democratic majority under normal circumstances, Mr. Tuttle has received the support of a large majority of its votes at times when his name has been presented for position. In 1873 and 1874 he was representative to the legislature. In 1876 he received an appointment, with the rank of colonel, on the staff of Governor Cheney, and with the governor and staff visited the Centennial Exhibition at Philadelphia. He was elected a member of the executive council from the second district in 1878, and was re-elected in 1879, under the new constitution, for the term of two years.