Paul is a natural survivalist in the zombie apocalypse, capable of extreme feats of human ability. His most notable feature is his long hair and beard similar to more recent western images of the Biblical figure, Jesus, and his friends started calling him this because they view him as 'a savior'.
Paul is also a very good hand to hand combatant. He uses his skills to dispatch zombies with ease and deal with hostile threats easily. He demonstrates this when he manages to subdue both Abraham Ford and Michonne with relative ease. Paul, however, is not just a good hand to hand combatant, he is also a good escape artist, managing to escape from the most hopeless situations, such as his capture by The Saviors. It was these survivalist traits that gained him the position of the Hilltop's ambassador and scouter, a position he uses to try and recruit help against The Saviors.
Paul is a quick thinker and a great tactician, he is one of Rick's loyal allies and later helps Rick and Ezekiel co-ordinate their battle plans against The Saviors and is the man they use as their front-runner. His quick thinking and tactical nature helps him to overcome many odds, like rescuing Rick and his people from a twenty man strong Savior battalion, alone. His nature also causes him to clash with Hilltop's leader, Gregory, over many different topics and this has caused him to migrate to the Alexandria Safe-Zone, believing Rick is the leader humanity needs for the future and that he will do anything to help Rick make his goals a reality.