Usa-Places.com a répertorié environ 12 parcs dans McAlester. Certains des mieux notés parcs dans McAlester sont- Parc Chadick, Parc à chiens McAlester, Parc Komar, Parc William P. Mullen, Parc Connally, Parc Hutchison, Sentier d'exercice Dale Covington, Parc Michael J.Hunter, Parc Puterbaugh & Shady Oaks Mobile Homes.