Paul Bates é um ator americano. Ele interpretou papéis menores em True Romance, The Preacher's Wife, Mr. Wonderful, 8 Mile, The Wayans Bros, Walk Hard: The Dewey Cox Story e Bad Teacher. É conhecido por interpretar Oha no filme Coming to America de 1988, estrelado por Eddie Murphy.