HOUSTON, Texas (KTRK) -- An investigation is underway after a woman was shot to death at a convenience store in northwest Houston on Monday, according to the Houston Police Department.