"I said I'm sure I don't have any problem with you going through my house. We don't have Jessica and for God's sake if we don't have her and her mom doesn't have her please do everything you can to find her," Moss said.
Moss said police later told Bryant that Jessica was missing "and he absolutely came apart."
"It was like, 'My God, who would have my kid?' It does something to your head. It does something to your head or your heart or something," Moss said
Moss said that even though Jessica came from a broken relationship, "it wasn't a relationship that was ever ugly."
"It was a relationship that they were too young," Moss said.
She and Bryant's mother planned to head to Colorado on Tuesday and join Bryant. A prayer vigil is planned Wednesday evening at an Independence park, Moss said.
Denver media reported that an FBI evidence team arrived at the girl's home after family members left to record the TV interview Tuesday. FBI spokesman Dave Joly confirmed some team members were at the home but declined to elaborate.
Police spokesman Trevor Materasso implied that investigators were focusing attention on a possible abduction but refused to comment on what techniques police were using as they try to find her.
He said her family has cooperated in the investigation from the start.
Searchers have also scoured open areas near where the backpack was found. Authorities planned to wrap up a search of fields near her home Tuesday and continue interviews with residents in Jessica's neighborhood.
More than 800 volunteers turned out for Saturday's search, and more than 400 leads have been called in to a tip line. Hundreds of community members pointed flashlights to the sky at two vigils for Jessica on Tuesday evening.
Meanwhile police almost 500 miles away in Cody, Wyo., were investigating the abduction of an 11-year-old girl. Police say a man enticed the girl into his SUV Monday by claiming he needed help finding a missing puppy. The man threatened the girl with a pistol, sexually assaulted her and left her outside the town.
"We are not ignoring the fact that we have somewhat similar situations in a short period of time," Jefferson County sheriff's spokeswoman Jacki Kelley of Colorado told The Denver Post. "Whether they are related or not, we cannot say one way or the other."
Sudekum reported from Independence, Mo. AP researcher Judith Ausuebel in New York contributed to this report.