K-9 units alerted officers to drugs inside all luggage belonging to the group.
Police said the four men were taken into custody while they were getting off the plane.
They are identified as Chad Ellis, 23; Jemonta Kilgore, 24; Labrinsan Culpepper, 25; and Rakeen Bland, 24.
Police said the men gave them consent to search their luggage, and officers said they found a total of 224 pounds of marijuana and nearly $8,000 cash.
WSB-TV talked to travelers who were stunned at just how much marijuana was confiscated.
"I can't believe they thought they could actually get away with that," one traveler said. He praised the police for getting the job done. "Law enforcement, they came in and they did their job. They did what they were supposed to do."
All four men were arrested and charged with trafficking marijuana.The investigation is ongoing, and charges may be updated, police said.
Police said the bust was significant because the drugs were flown across the country.
"If you're going to live like that, you are going to have to face the consequences," a traveler said.