East Lexington, VirginiaEast Lexington is a census-designated place in Rockbridge County, Virginia, United States. The population at the 2010 Census was 1,463.DemographicsEast Lexington was first listed as a census designated place in the 2010 U.S. census.