East Randolph is a hamlet, census-designated place, and former village in Cattaraugus County, New York, United States. As of the 2020 census, East Randolph had a population of 571. East Randolph is adjacent to the northeast part of the former village of Randolph and is mostly within the town of Randolph, with a small part inside the town of Conewango. Their area code is 716.