New Baltimore is a town in the northeastern part of Greene County, New York, United States. The population was 3,370 at the 2010 census.