A new and distinct cultivar of Thuja tree named ‘Attapulgus’, characterized by its upright and narrowly conical tree form; vigorous growth habit and rapid growth rate; freely and upswept branching habit; dense and bushy form from base to top of the tree; dark green-colored leaves; and leaves resist “yellowing” and maintain green coloration during the winter.