Arrested in Paulding County, or worried someone you love was? Start with someone local. Paulding County sits in the Atlanta metro area. Someone near home or work saves time when the week's already full. A quick chat about fees and timing can tell you a lot.