Judge Kaull issued the warrant for Smith, who was wanted on Federal drug charges, early Wednesday morning, he said.
In 2006, Smith was indicted by a Federal grand jury on a charge of possession with the intent to distribute crack cocaine.
Marshals had been looking for Smith since March 2010, according to the search warrant.