Paul Burney Johnson Sr. (March 23, 1880 – December 26, 1943) was an American lawyer, judge, and politician. He was a United States Representative from Mississippi, 1919–1923, and Governor of Mississippi, 1940–1943. His son, Paul B. Johnson Jr., later became the Governor of Mississippi. He was a Democrat.