Rexville is a hamlet in Steuben County, New York, United States. The community is located along New York State Route 248 13.2 miles south-southwest of Canisteo. Rexville has a post office with ZIP code 14877, which opened on July 10, 1855.