Castleton-on-Hudson is located in the southwestern corner of Rensselaer County, New York. It is part of New York's Capital Region, about 10 miles southeast of downtown Albany.