New Baltimore is a town in the northeastern part of Greene County, New York, United States.

The area was settled circa 1700 and was included in early Dutch and English patents.

The eastern town line is defined by the Hudson River and is the border of Columbia County.

The New York State Thruway (Interstate 87) and U.S. Route 9W pass through the town.

20.1% of all households were made up of individuals, and 7.0% had someone living alone who was 65 years of age or older.