Fugitive Caught Mid-Trip at Atlanta Bus Station After Texas Assault Warrant

A Cross-Country Escape That Ended at a Bus Terminal

A man wanted in Texas on aggravated assault charges is now behind bars in Fulton County after investigators caught him while he was passing through Atlanta. The arrest, which unfolded on Thursday, July 9, at the city's Greyhound bus station, was the result of quick coordination between law enforcement agencies in two states — and a tip that arrived just in time.

Nathan Cataldi, 42, of McKinney, Texas, was wanted on two counts of aggravated assault with a deadly weapon involving family violence. Officials with the Fulton County Sheriff's Office received information from the McKinney, Texas Police Department that Cataldi was on a Greyhound bus that was about to stop in Atlanta, and investigators believed he was trying to reach Mississippi. Atlanta wasn't his destination — it was just a layover. That layover cost him his freedom.

Deputies Move Fast to Close the Window

Investigators quickly put together a plan and went to the Greyhound station, where they found Cataldi and took him into custody before he could continue his trip. The operation left little room for error. A connecting bus and a state line stood between authorities and a fugitive who, had the timing been slightly different, might have slipped away entirely.

Deputies responded to the Greyhound station, where Cataldi was planning to board a connecting bus, and took him into custody. He is now being held in the Fulton County Jail. The arrest was clean — deputies took Cataldi into custody without incident at the Greyhound station. No confrontation, no chase. Just a carefully timed response to a well-placed tip.

A Message From the Sheriff

Fulton County Sheriff Patrick "Pat" Labat didn't mince words after the arrest. "It should be beyond clear that there is no safe haven in Fulton County," Labat said, adding that "our investigators stand ready to partner with agencies across the nation to locate and apprehend fugitives before they have another opportunity to endanger innocent people."

The statement reflects a broader reality in modern fugitive apprehension: geography is no longer the shield it once was. A suspect crossing state lines used to complicate matters significantly, but interagency communication has tightened those gaps considerably. Local authorities coordinated with Texas police to safely apprehend the suspect before his connecting trip departed — a seamless handoff between departments hundreds of miles apart that took only hours to execute.

What This Case Reveals About Fugitive Tracking

Cases like this one highlight how vulnerable fugitives can be when they rely on public transportation. Bus travel, which might seem anonymous, creates a paper trail — ticket purchases, scheduled stops, and predictable routes. That information, once shared with the right agency, can transform a routine layover into an arrest.

For victims of family violence, there is also something significant in this outcome. Charges of aggravated assault with a deadly weapon are among the most serious in the domestic violence category, and the swift capture of Cataldi means the legal process can now move forward. As law enforcement agencies continue to refine cross-state communication, cases like this serve as a reminder that fleeing a jurisdiction is rarely the clean escape suspects hope it will be.