 In 1879, Barstow was appointed by Governor Redfield Proctor to serve as the state commissioner for the centennial celebration of the surrender of Charles Cornwallis at Yorktown, Virginia that ended the American Revolution.In 1880 he was elected the 31st Lieutenant Governor.In 1882 Barstow was elected governor, having been nominated with the unanimous vote of the state Republican convention.