Usa-Places.com a répertorié environ 15 parcs dans Nouvelle-Albany. Certains des mieux notés parcs dans Nouvelle-Albany sont- Parc communautaire Sam Peden, Parc de Binford, Parc Ritter, Parc du Bicentenaire, Sentiers nature Campbell-Woodland, Parc commémoratif Kevin Hammersmith, Parc Sertoma, Parcs et loisirs du comté de Floyd, Parc Millerwood & Mat Brewer Flow Skate Park.