New Baltimore is an unincorporated community and census-designated place in eastern Fauquier County, Virginia, United States. The population as of the 2010 census was 8,119. The community has existed since the early 19th century, but it has had its most significant growth since the 1980s. It is the portion of Fauquier County with the easiest access to Washington, D.C., and as a result, many people who live in New Baltimore commute into DC.