Clint Dunn is traveling across West Texas spreading the word about her disappearance.
He spent Wednesday in Odessa showing her picture around.
Dunn last saw her the day after Christmas.
"I think we may have played a video game that morning and she left that day," he told people. "I haven't seen her since."
He describes her as cheerful, the type that would make everyone laugh, and he doesn't believe that she would have run away.
"This is so out of character of her to run away that's why this gets more scary everyday."
But he's not putting the blame on Hailey's mother and her boyfriend.
"I'm scared everybody's looking at Shawn and Billie Jean too closely," he said.
That's why he's looking elsewhere.
"I don't want to put them up on a pedestal and let the person get away with my child," he said. "I have to just focus on finding my daughter. My little girl is out there and somebody's got her, and I just want her back."
Clint will spend today in Odessa, then move to Midland and Big Spring before heading back home to Colorado City.