The incident happened Thursday afternoon in the 13600 block of North Freeway near Rankin Road.
Harris County Sheriff's Office said the girl was located safe at a relative's house, but her father is still on the run.
Sheriff Ed Gonzalez said the suspect is a 43-year-old black male, last seen wearing a navy blue work shirt with a "NOV" patch on the left front side of the shirt.
If you have seen him, call 911.