Paul Haynes

• Paul Haynes (ice hockey), Canadian ice hockey forward
• Paul Haynes (American football), American football coach
• Paul Haynes (basketball), American basketball player
• E. Paul Haynes, bishop of the Episcopal Diocese of Southwest Florida