W 1835 przywódcy Czirokezów odstąpili własną ziemię w zamian za ziemie na zachodzie na zasadach Traktatu z New Echota, co później doprowadziło do wydarzenia zwanego „Szlakiem łez” (wymuszonego wysiedlenia Indian na zachód kraju w 1838).
W 1836 Generalne Zgromadzenie Stanu Georgia zagłosowało za budową Zachodniej i Atlantyckiej Linii Kolejowej, aby stworzyć trasę handlową pomiędzy Środkowym Zachodem i terenami wokół Atlanty – wtedy zwanej „Terminus” (służącej jako terminal). Terminus oryginalnie planowany był dla Decatur, jednak jego mieszkańcy nie zgodzili się na budowę. Oprócz Decatur, kilka innych dzielnic podmiejskich Atlanty powstało kilka lat wcześniej niż samo miasto, włączając w to miejscowości takie jak Marietta czy Lawrenceville.
Terminus rozrastało się jako miasto kolejowe. Później zostało przemianowane na Marthasville (po córce ówczesnego gubernatora Wilsona Lumpkina, Marcie). Marthasville zmieniło nazwę na Atlanta w 1845 (żeńska forma nazwy „Atlantycki”, zasugerowana przez J. Edgara Thomsona) i zostało zarejestrowane pod tą nazwą w 1847.