In
1958, Patterson ran for governor of
Alabama on a platform of strong law enforcement and segregation, citing his background in
Phenix City and his crime-fighting efforts as attorney general. His segregationalist stand resulted in a campaign endorsement from the
Ku Klux Klan. Patterson won the Democratic primary against future governor
George Wallace and other candidates. During Patterson's tenure, the Alabama legislature increased funding for highways, inland waterways, old age pensions, schools, and mental health facilities. Improvements in public assistance were carried out, while laws curtailing
loan sharking Patterson was himself a supporter of organized labor, noting during a message to the Alabama legislature in May 1961 that “I want you to know that I am a strong believer in and supporter of organized labor. I will not support the enactment of any law which imposes upon or harasses labor in any way, nor will I allow any law presently in existence to be used in such manner. I am entirely in sympathy with the men and women who must work and work hard for a living.” During his term as governor, Patterson embarked on a long-running extramarital affair with Tina Sawyer, a woman who would eventually become his third wife. Rumors of the affair spread throughout
Montgomery, and Alabamians remarked that his infidelity affected his political career. During the
1960 presidential campaign, Patterson was among a handful of Southern governors who backed
John F. Kennedy for president. He raised money, collected delegates loyal to Kennedy within the state of Alabama, and led the state's delegation to the
1960 Democratic convention in
Los Angeles. Patterson informed Kennedy of the Cuban invasion plan, thinking that invading before election day would have benefited Kennedy's
Republican opponent,
Vice President Richard Nixon. Only a few months into his presidency, Kennedy approved a modified version of the invasion plan, the
Bay of Pigs Invasion.
Response to the Freedom Rides In 1961, the
Freedom Riders rode through Birmingham, Alabama, and were met with violence from members of the Alabama Ku Klux Klan. Patterson denounced the riders as "rabble-rousers" and refused to protect them. President Kennedy attempted to call Patterson, seeking a resolution to the violence, but Patterson refused his calls. A Kennedy representative publicly offered assistance to Patterson in front of reporters, to which Patterson responded "We don't need your marshals. We don't want them, and we didn't ask for them. And still the federal government sends them here to help put down a disturbance which it helped create." ==Failed election bids==