DENVER -- A man once accused of killing a 3-year-old girl and then dumping her body in a ravine has been arrested again, police said Wednesday.

Police said they received a tip Angel Ray Montoya was at the Interstate Inn in Wheat Ridge.

Around 6 p.m. Denver officers searched the inn and found Montoya. He was arrested without incident, said John White of the Denver Police Department.

Denver police began searching for Montoya Friday after they discovered he had failed to notify the Denver police sex offender registration unit that he had changed his residence, which is required under his terms and conditions as a registered sex offender.

Neveah Gallegos Case

Montoya and his girlfriend, Miriam Gallegos, were arrested after 3-year-old Neveah Gallegos disappeared. Miriam Gallegos initially told police that her daughter was snatched from her arms by two strange men, but when questioned at her home, Gallegos admitted that Neveah was dead and that she and Montoya had stuffed her body into two trash bags.

Gallegos told police that her boyfriend carried Neveah's body in a duffel bag to dump it somewhere in the Denver metro area.

After an intensive search through Denver's Dumpsters and trash bins, the toddler's body was found Sept. 24 in a ravine about 3 miles from her home. The cause of her death still hasn't been determined.

Miriam Gallegos was arrested on suspicion of false reporting, fatal child abuse and being an accessory to murder. Montoya, 22, had been arrested on suspicion of first-degree murder.

The couple was released Oct. 1 without charges because prosecutors were waiting for autopsy reports before deciding how to proceed and which charges to pursue.

District Attorney spokeswoman Lynn Kimbrough said that the decision to release the couple was the right decision based on the law, although it was not a very popular decision.

"We have the opportunity to ask for an extension, which we did," said Kimbrough. "When we became aware of the fact that we were going to need a medical examiner's final report, that includes test results and that won't be coming back for six to eight weeks, it became clear that we would not be able to hold them for that long."