Paula Maxine Patton (Los Ángeles, California, 5 de diciembre de 1975) es una actriz estadounidense, reconocida por su trabajo en las películas Dejá vu, Precious, Misión imposible: Protocolo fantasma, 2 Guns 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 noveles mientras rodaban un documental sobre los jóvenes en Estados Unidos.

Patton comenzó a salir con el músico y cantante Robin Thicke cuando él tenía 24 años.

Thicke y Patton se separaron en febrero de 2014.