Castleton-on-Hudson is a village located in the southwestern part of the town of Schodack in Rensselaer County, New York, United States. The population was 1,473 at the 2010 census. The village is southeast of Albany. As of 2019, Castleton-On-Hudson was recognized as a Tree City USA from the Arbor Day Foundation.