Gayla Roy was last seen two weeks ago leaving work at the postal distribution center on the north side.
Meanwhile the father of her two boys, Don Gaines, is behind bars. He's charged on an unrelated case, arrested for assaulting a different woman.
Gayla's loved ones believe he may have information about her disappearance, and her friends say this is out of character.
"She's usually trying to get home to her babies right after work, calling them, letting them know she's on the way," Gayla's close friend Jessica Phillips said.
Postal worker and mother of two vanishes in N. Houston
For the couple's children, this is a very sad situation. Their mother is missing and their father is sitting in a jail cell.
According to court records, Gaines grabbed his girlfriend's neck, blocking her airway. He was arrested in the Atlanta area and brought back to Harris County.
Gayla's family said he hadn't been seen for some time, and are glad he's in custody.
They think Gaines has information about Gayla's disappearance.
Gayla left work around 6 a.m. two weeks ago. That's the last known time anyone saw her.
"I know she would never leave her kids, ever," co-worker Shawnta Green said.
If you have any information about her disappearance, you are asked to call police.
Report a typo to the ABC13 staff