- Palmerdale
- Panola
- Pansey
- Partridge Crossroads
- Peachburg
- Perdido
- Perdue Hill
- Perote
- Peterman
- Peterson
- Petersville
- Pine Level
- Pittsview
- Plantersville
- Pleasant Gap
- Pleasant Site
- Pletcher
- Plevna
- Pope
- Portersville
- Princeton
- Pushmataha
- Pyriton
- Pate
- Peace
- Pine Flat
- Pine Level
- Poseys Crossroads
- Pyron
- Palm Park Mobile Home Park