A new federal arrest warrant was reissued June 30 for unlawful flight.
"The Denver Police Department is grateful to our law enforcement partners for their tireless commitment to bring this suspect to justice," Denver Police Chief Paul Pazen said in a statement. "Many members our community were hurt by Luis Archuleta’s actions. The passing of time does not erase or excuse his crimes."
Pazen was 2 years old when Archuleta was convicted in the shooting.
ABC News' Marilyn Heck contributed to this report.