Lithonia is located in southeastern DeKalb County at (33.712658, -84.105897). Interstate 20 passes just south of the community, with access from Exits 74 and 75. Lithonia is east of the center of Atlanta. Some areas in extreme southern Gwinnett County use a Lithonia postal address near the county line.
