Floyd Maytubby was appointed governor of the Chickasaw Nation in 1939 and served during a difficult time for the Chickasaw tribe. Maytubby's governorship occurred during the end of the Great Depression and continued into the turmoil of World War II. Governor Floyd Maytubby had been appointed by the United States to oversee the liquidation of the Chickasaw Nation's lands, and he was very intent on carrying out this mandate. He believed that it would be in the Chickasaw Nation's best interest to sell the last of the unallotted lands. However, there was minimal interest in these coal and asphalt lands from the U.S. government or the private sector.
Also during Maytubby's difficult governorship, a grassroots group campaigned for tribal self-rule with U.S. Congress throughout 1961. Floyd Maytubby died on February 24, 1963, while still in office. His uncle, E.B. Maytubby, was appointed as governor to finish out the rest of his term. Floyd Maytubby's gubernatorial papers were never found.