NATCHEZ — The Natchez man accused of fatally shooting another man in front of a Beaumont Street house last week was arrested Thursday night in Baton Rouge.

Natchez Police Chief Danny White said the Baton Rouge Police Department BRAVE Unit arrested McKinley Douglas Brady, 34, at approximately 9 p.m. at a Baton Rouge residence.

Brady was found after NPD tracked a cell phone he was using in Baton Rouge.

Brady, also known as “Doom,” is accused of shooting Kendrick Tolbert, 28, on Jan. 2 in front of the house at 62 Beaumont St. after a reported argument over a cigarette.

Police ruled the shooting a homicide, White said.

Natchez Detective Jerry Ford said police would be investigating how Brady was able to obtain a cell phone and travel to Baton Rouge.

Anyone who assisted Brady in evading arrest, Ford said, could face charges.

Ford said NPD is relieved that Brady is in custody and will start the process to extradite him to Natchez today.

“It’s a relief to us because anytime you’ve got a fugitive out like that who’s wanted for a horrendous crime such as murder, it poses a danger to the public,” he said.

Ford said NPD is thankful for BRPD’s assistance in apprehending Brady.

Brady and Tolbert were reportedly arguing over a cigarette around 10 a.m. Jan. 2 when Tolbert left the residence, only to be followed by Brady, who allegedly shot him in the back, with the bullet entering his right shoulder and exiting through his chest.

Witnesses said Tolbert was holding a 3-year-old child at the time. The child was not injured.

Brady was the victim of an October 2012 shooting at the intersection of Beaumont and Bishop streets, and was charged with shooting a man in October 2007 in a separate incident.

He has also been arrested several times on drug charges and for assault and domestic violence.