Paul Burney Johnson Sr. (March 23, 1880 – December 26, 1943) was an American attorney, judge, and politician, serving as United States Representative from Mississippi, 1919–1923, and as Governor of Mississippi, 1940–1943.

From 1907 to 1908 Johnson served as a judge of the city court of Hattiesburg, Mississippi.

Two years later he became circuit judge of the 12th judicial district, with his tenure ending in 1919.

During this period, he developed a friendship with Franklin D. Roosevelt, Assistant Secretary of Navy and future President of the United States, and his family.

His son, Paul B. Johnson Jr., was serving in the Marines in the Pacific during World War II at the time.