Paulas Batesas yra amerikiečių aktorius. Jis atliko nedidelius vaidmenis filmuose „Tikra romantika“, „Pamokslininko žmona“, „Ponas nuostabus“, „8 mylia“, „The Wayans Bros“, „Walk Hard: The Dewey Cox Story“ ir „Blogas mokytojas“. Jis žinomas kaip vaidinantis Ohą 1988 m. filme „Coming to America“, kuriame pagrindinį vaidmenį atliko Eddie Murphy.