Paula Patton (Los Angeles, 5 de dezembro de 1975) é uma atriz norte-americana do cinema e da televisão.
É conhecida por seus papéis nos filmes Déjà Vu e Idlewild (ambos de 2006). Em 2009, atuou no filme Precious, do diretor Lee Daniels, como a professora "Ms. Rain". Ela também atuou no filme Mission: Impossible – Ghost Protocol (2011).