Restland Memorial Park, also called Restland Cemetery, is located in the City of Dallas and in an unincorporated area of Dallas County, with Restland Road marking the city limitt across the cemetery area. The address is given variously as 92002 Restland Road, which is in the City of Dallas and 13005 Greenville Avenue, which is in an unincorporated area of Dallas County. The cemetery is located between the rail line on the west and Greenville Avenue on the east with the majority of the cemetery area in the unincorporated area between Restland Road on the south and Buckingham Road on the north. The City of Richardson is adjacent on the north and east of this larger area, causing some to think that this part of the cemetery is in Richardson.

This cemetery is adjacent to Floyd Pioneer Cemetery.