Paula Patton, née le 5 décembre 1975 à Los Angeles, est une actrice américaine.
Elle est révélée au grand public par Tony Scott dans Déjà vu (2006) aux côtés de Denzel Washington. Elle signe une prestation remarquée dans le drame Precious (2009), avant de confirmer son statut d'actrice montante, en 2011, en occupant le rôle-titre de la romance Jumping the Broom et en s'illustrant dans le film d'action, 2 Guns en 2013 Mission impossible : Protocole Fantôme ou encore le blockbuster de fantasy, Warcraft : Le Commencement (2016), célèbre adaptation cinématographique de la série de jeux vidéo Warcraft.