Paul Johnson may refer to:
- Paul Johnson (American football) (born 1957), American football coach
- Paul Johnson (Australian footballer, born 1962), Australian rules footballer for North Melbourne in 1984
- Paul Johnson (Australian footballer, born 1984), Australian rules footballer in the 2000s
- Paul Johnson (baseball) (1896–1973), American Major League outfielder
- Paul Johnson (cricketer) (born 1965), English cricketer
- Paul Johnson (footballer, born 1955), English footballer
- Paul Johnson (footballer, born 1959), English footballer
- Paul Johnson (footballer, born 1992), English footballer
- Paul Johnson (ice hockey) (1935–2016), American ice hockey player
- Paul Johnson (rugby league, born 1970), New Zealand rugby league player
- Paul Johnson (rugby league, born 1973), Australian rugby league player
- Paul Johnson (rugby league, born 1978), English rugby league player
- Paul Johnson (rugby league, born 1988), English rugby league player
- Paul Johnson (rugby union) (1924–1995), Australian rugby union player
- Paul Johnson (squash player) (born 1972), English squash player
- Paul Johnson (wheelchair athlete) (1966–2020), Canadian wheelchair tennis player