New Salem is an unincorporated community located in Rusk County, Texas, United States. According to the Handbook of Texas, the community had a population of 55 in 2000. It is located within the Longview, Texas metropolitan area.