Paula Patton s’est illustrée dans DÉJÀ VU de Tony Scott, avec Denzel Washington et Jim Caviezel, ou encore dans le film musical IDLEWID GANGSTERS CLUB. Plus récemment, Paula Patton a achevé le tournage de JUMPING THE BROOM, une comédie sur le mariage, et est apparue dans LOVE & GAME, où elle donne la réplique à Queen Latifah et Common.

On a pu la voir dans PRECIOUS de Lee Daniels, unanimement salué par la critique. Sélectionné en avant-première au festival du film de Sundance en 2009, PRECIOUS y a remporté le Grand prix du jury ainsi que le prix du public avant d’être présenté en sélection à Cannes dans la catégorie Un certain regard. Le film a décroché des nominations au Golden Globe, au Screen Actors Guild Award et au BAFTA. Paula Patton a également été citée pour ce rôle par la NAACP (National Association for the Advancement of Colored People).

En 2008, Paula Patton a été à l’affiche de MIRRORS, avec Kiefer Sutherland. La comédienne a également inscrit son nom au générique de SWING VOTE, comédie politique avec Kevin Costner, Dennis Hopper et Kelsey Grammer. En août 2006, Paula Patton a tourné IDLEWID GANGSTERS CLUB dans lequel elle a donné la réplique au duo OutKast – Andre Benjamin et Antwan Patton –, Terrence Howard, Ving Rhames et Patti Labelle. Ce film musical, situé dans le sud des États-Unis à l’époque de la Prohibition, a été réalisé par Bryan Barber et produit par Charles Roven. Avant cela, Paula Patton s’est illustrée dans HITCH – EXPERT EN SÉDUCTION, comédie romantique avec Will Smith, Eva Mendes et Kevin James.