The cemetery is located on the eastern corner of the intersection of Bladensburg Road (Alternate US 1) and Fort Lincoln Drive NE and stretches from Bladensburg Road to the Anacostia River. The cemetery is located in Maryland on the District of Columbia / Maryland border, in Prince George's County.
The U.S. Geological Survey (USGS) Geographic Names Information System (GNIS) feature ID for the cemetery is 597419 (Fort Lincoln Cemetery).