Paul Jones Fannin (January 29 1907–January 13 2002) was Governor of the U.S. state of Arizona from 1959 to 1965 and subsequently a U.S. Senator from Arizona. He was a Republican.

He was born in Ashland, Boyd County, Kentucky, but moved to Phoenix, Arizona, in October 1907. He attended the University of Arizona but graduated from Stanford University, and became a businessman involved in petroleum and equipment distribution in the Southwest and Mexico.

He was elected Governor of Arizona in 1958 and reelected in 1960 and 1962, becoming the chairman of the Western Governors Conference . He ran for the Senate in 1964 to replace Barry Goldwater, who had resigned to run for President, and was elected. He served two terms, retiring in 1977. During his career, he was a hard conservative, often voting with Barry Goldwater on the issues, including his vote against the Equal Rights Amendment in 1972. He continued to live in Phoenix, Arizona, until his death due to a stroke on January 13, 2002.

|- style="text-align: center;" | width="30%" |Preceded by:
Barry Goldwater | width="40%" style="text-align: center;" |Class 1 U.S. Senator from Arizona
1965–1977 | width="30%" |Succeeded by:
Dennis DeConcini