- 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
- Pelham
- Piedmont
- Pine Hill
- Pine Ridge
- Pleasant Grove
- Providence
- Pennington
