Paula Maxine Patton (Los Ángeles, California, 5 de diciembre de 1975), más conocida como Paula Patton, es una actriz estadounidense, reconocida por su trabajo en las películas Dejá vu, Misión: Imposible - Protocolo Fantasma y Jumping the Broom.
Patton nació, creció, y vive en Los Ángeles, California, donde estudió en el Instituto Hamilton de Artes Dramáticas. Al graduarse, fue escogida con otros tres jóvenes realizadores para el documental "The Ride", de la cadena PBS, que seguía a los cuatro directores nóveles mientras rodaban un documental sobre los jóvenes en Estados Unidos.