The U.S. Marshals Service picked up Nejad outside of Houston, Texas, Monday morning.
Investigators said Nejad removed his ankle bracelet last week after learning his bond was to be revoked.
Channel 2 Action News reporter Ryan Young attended a news conference where authorities revealed that Nejad had dyed his hair blond and wore a wig to dodge law enforcement. He was apprehended at a motel, investigators said.
Since April of last year, Nejad, 38, has been free on a $100,000 bond, awaiting retrial, said the Fulton County Sheriff's Office.
As a condition of his bond, Nejad was ordered to wear a GPS-enabled ankle monitor along with other restrictions, said the sheriff's office.
The Fulton County Sheriff's Office immediately initiated a manhunt for Nejad after the monitor was removed.
Recently, the Georgia Supreme Court's unanimous ruling reversed a decision by the Georgia Court of Appeals that had thrown out the convictions against Nejad, who authorities dubbed the "Pantyhose Rapist."