Carl Schurz Park (2 runs)
Address: East End Avenue to East River from Gracie Square (East 84th Street) to 89th Street
Type: Run
Central Park
Address: Though there are no enclosed dog runs, there are 23 particularly dog-friendly areas scattered throughout the Park. 
Type: Off-Leash
Notes: Please visit Central Park Conservancy's Dogs in the Park page for park-specific rules and details on dog-friendly areas.
Chelsea Waterside Park
Address: 11th Ave and 22nd Street
Type: Run
Notes: *Please note: this dog run is administered by the Hudson River Park Trust. 
More information.
Coleman Oval Park
Address: Pike and Monroe streets
Type: Run
Corlears Hook Park
Address: Cherry Street and Jackson Street (on the north side of the park building)
Type: Run
De Witt Clinton Park (2 runs)
Address: West 52nd Street & West 54th Street, between 10th & 11th avenues
Type: Run
East River Esplanade at 63rd Street
Address: East River at 63rd Street
Type: Run
East River Park
Address: In the sunken circle area only (between Delancey and Houston Streets next to tennis courts).
Type: Off-Leash
Fish Bridge Park
Address: Dover Street, between Pearl & Water Street
Type: Run
Fort Tryon Park
Address: Margaret Corbin Drive
Type: Run
Notes: More information.
Ft. Washington Park
Address: 165th Street & Riverside Drive
Type: Off-Leash
Highbridge Park
Address: Amsterdam and Fort George avenues
Type: Run
Notes: More Information.
Hudson River Park (Greenwich Village)
Address: Leroy Street at the northeast corner of Pier 40
Type: Run
Notes: More information.
Hudson River Park (North Chelsea)
Address: Pier 84 at West 44th Street
Type: Run
Notes: More information.
Inwood Hill Park
Address: Dyckman Street and Payson Avenue
Type: Run
Notes: Because Inwood is designated a Forever Wild site, dogs are permitted off leash ONLY in the dog run AND at Dyckman Street & Hudson River (on the south end of the ballfields). 
J. Hood Wright
Address: Fort Washington & Haven avenues, West 173rd Street
Type: Run
Madison Square Park
Address: Madison Avenue to 5th Avenue between East 23rd Street & East 26th Street
Type: Run
Marcus Garvey Park
Address: Madison Avenue and East 120th Street
Type: Run
Morningside Park
Address: Morningside Avenue between 114th and 119th streets
Type: Run
Peter Detmold Park
Address: West of FDR Drive, between East 49th & East 51st streets
Type: Run
Randalls Island Park
Address: Except for areas where dogs are expressly prohibited via signage, all areas of the park are off-leash during designated hours.
Type: Off-Leash
Notes: Off-leash hours for the island are before 9:00 a.m. and after 9:00 p.m.
Riverside Park (3 runs)
Address: Riverside Drive at West 72nd, West 87th, West 105th
Type: Run
Notes: Dog Owners' Guide to Riverside Park 
Robert Moses Park
Address: 41st & 42nd streets at 1st Avenue
Type: Run
St. Nicholas Park
Address: St Nicholas Avenue to St. Nicholas Terrace, West 128th to West 141 streets
Type: Run
Theodore Roosevelt Park
Address: Central Park West at West 81st Street
Type: Run
Thomas Jefferson Park
Address: East 112th Street and FDR Drive
Type: Run
Tompkins Square Park
Address: 1st Avenue to Avenue B, from East 7th to East 10th streets
Type: Run
Union Square Dog Run
Address: 15th Street & Union Square West
Type: Run
Washington Square Park
Address: 5th Avenue, Waverly Place, West 4th Street, between McDougal & Thompson streets, south side of the park (behind building)
Type: Run

For more info on any of the parks please visit:  http://www.nycgovparks.org/facilities/dogruns