 Deyo was a member of the New York State Assembly (Broome Co., 2nd D.) in 1933 and 1934; and a member of the New York State Senate (40th D.) in 1935 and 1936.In 1935, he introduced a bill in the Legislature to sterilize mentally defective people.He was a delegate to the New York State Constitutional Convention of 1938.