Paul Bates
- Born
- 24 December 1958 (67 years)
- Place of birth
- New York, United States
- Gender
- Male
Paul Bates is an American actor. He has played minor roles in True Romance, The Preacher's Wife, Mr. Wonderful, 8 Mile, The Wayans Bros, Walk Hard: The Dewey Cox Story and Bad Teacher. He is known for playing Oha in the 1988 film Coming to America starring Eddie Murphy.
