Prospect Park, diseñado por Frederick Law Olmsted y Calvert Vaux, es el corazón verde del distrito, con el Brooklyn Botanic Garden a su lado. Brooklyn Bridge Park, la ribera de Domino Park y las playas y el paseo marítimo de Coney Island completan el cuadro.
Los espacios verdes de Brooklyn son sorprendentemente variados. Además de Prospect Park, el cementerio de Green-Wood es un Monumento Histórico Nacional con colinas, estanques y vistas del puerto; Fort Greene Park, trazado por Olmsted y Vaux, alberga el Prison Ship Martyrs Monument; y Marine Park y Floyd Bennett Field ofrecen espacio para el deporte, la observación de aves y el vuelo de cometas en el extremo sur.
El frente marítimo se ha vuelto a abrir al público en gran parte de su recorrido, y Brooklyn Bridge Park, Domino Park y el paseo marítimo de Greenpoint están unidos por una vía verde en expansión. La playa y el paseo de madera de Coney Island, la Wonder Wheel y el New York Aquarium siguen siendo salidas clásicas de verano, y las playas de Brighton y Manhattan Beach son más tranquilas.