Paul Bates ist ein US-amerikanischer Schauspieler. Er spielte kleinere Rollen in Filmen wie „True Romance“, „The Preacher's Wife“, „Mr. Wonderful“, „8 Mile“, „The Wayans Bros.“, „Walk Hard: The Dewey Cox Story“ und „Bad Teacher“. Bekannt wurde er durch seine Rolle als Oha in dem Film „Der Prinz von Zamunda“ (1988) mit Eddie Murphy in der Hauptrolle.