Harris County Sheriff's Office law enforcement officers on Thursday are searching for a man they say fatally stabbed a 43-year-old woman at a gas station off Texas 6 South.