On June 5, 1901, the state of New York let a contract to improve of highway in the towns of Johnstown and Mayfield—including the portion of modern NY 349 west of what is now CR 154—to state highway standards. The project cost $30,952 (equivalent to $ in ) and was completed by mid-1903. The highways improved by the project were added to the state highway system on July 24, 1903, as State Highway 33 (SH 33). A contract to improve the of modern NY 349 between CR 154 and the former Fonda, Johnstown and Gloversville Railroad was awarded on September 1, 1906. In all, the project cost $17,980 (equivalent to $ in ) and took approximately two years to complete. The improved roadway was accepted into the state highway system on October 8, 1908, as SH 248. The section of what is now NY 349 between the old railroad line and current NY 30 was improved and designated as SH 1935 by the state sometime after 1926.