Paula L. Brooks (born August 14, 1953) is an American politician who is a former member of the Franklin County, Ohio Board of Commissioners.

Despite her family's humble financial situation, Brooks worked her way through Youngstown State University as a hairdresser, and subsequently earned her J.D.

[6][7] In the November 2008 general election, Brooks defeated Republican challenger Angel Rhodes with 63% of the vote to retain her seat on the Board of Commissioners.

[11] In an unusual move, the Franklin County Democratic Party endorsed Boyce rather than the incumbent Brooks, in part as a consequence of Brooks' support for county Sheriff Zach Scott in his failed effort to oppose Andy Ginther, who received the party's endorsement for mayor of Columbus in the preceding general election.

She ran against Republican incumbent Pat Tiberi and Libertarian nominee Travis M. Irvine in Ohio's 12th Congressional District.