Paula Maxine Patton (doğum: 5 Aralık 1975) Amerikalı kadın oyuncu. Patton'un oynadığı ilk uzun metrajlı film komedi türündeki Aşk Doktoru (2005) filmidir ve Patton; Déjà Vu (2006), Acı Bir hayat Öyküsü (2009), Görevimiz Tehlike 4 (2011), Zorlu İkili (2013) ve Warcraft (2016) filmlerinde de rol almıştır.
Patton; Kaliforniya'nın Los Angeles kentinde, okul öğretmeni olan Joyce'un (née Vanraden) ve avukat olan Charles Patton'un kızları olarak dünyaya geldi. Annesi beyaz ve babası Afrikalı-Amerikalı'dır. Alexander Hamilton Lisesi'nden mezun olmuş, daha sonra Berkeley'deki California Üniversitesi'nde öğrenim görmeye başlamıştır ve ilk yılından sonra Güney Kaliforniya Üniversitesi Film Okulu'na geçmiştir. Eğitimini tamamladıktan kısa bir süre sonra, PBS için belgesel yapımında üç aylık bir görev elde etmiştir.
Patton, Usher'in 2004 albümü Confessions'da Usher'in ek vokal gereksinimlerini karşılamıştır. Daha sonra evleneceği Robin Thicke tarafından yazılan "Can U Handle It" şarkısında kadın vokal eşi gereksinimini karşılamıştır. Patton, göbek adından (Maxine) türetilen "Max" adı altında birden fazla Robin Thicke albümünde şarkı yazıcı unvanını elde etmiştir. Patton, 2005 yapımı romantik komedi filmi Aşk Doktoru'nda Will Smith ve Eva Mendes ile birlikte küçük bir rol almıştır. Aynı yıl dram türünde London filminde küçük bir rol daha almıştır. 2006 yılında Bryan Barber tarafından yazılan ve yönetilen müzikal film Tutku Kulübü'nde OutKast üyeleri Andre Benjamin ve Big Boi ile birlikte yer almıştır.