P.O.D.s stil har utviklet seg over årene, fra rap metal på deres tidligere album, til nu metal/rap metal/reggae-stilen de er bedre kjent for nå for tiden. Deres siste album, , er en kombinasjon av alternativ rock og reggae rock, med omtrent ingen av rap- eller nu metal-lyden i deres tidligere utgivelser. P.O.D.s innflytelser inkluderer Bob Marley, The Police, Metallica, Rage Against The Machine, og Black Sabbath.