It happened at the Rapido Convenience Store in the 7400 block of Main Street. The store was roped off with crime scene tape and investigators were seen going in and out of the store.
Regular customers say the woman, 31-year-old Samira Shiwakoti, and her husband have owned the store for about four years.
Surveillance cameras at the automotive business next door caught what appears to be the suspect being dropped off in a dark-colored sedan.
A man goes inside and then runs out less than two minutes later. He's wearing a dark shirt with white stripes on the sleeves, blue pants and has a white do-rag on his head.
Police say Shiwakoti was shot once in the face.
"Just strictly went in to take cash," said Lt. Darrin Brockway with The Colony police. "There was no resistance offered. Been doing this for 25 years and that's probably one of the most heinous acts of murder that I've seen captured on film."
The owner of the nearby automotive store says he did not see the suspect or even hear any shots and just walked out to find police vehicles.
Those who knew Shiwakoti say that she had two little girls – a 9-month-old and a 2-year-old. Family members say the girls are already missing their mother.
"She was a really nice lady," said frequent customer David Liscano. "She was a good mother. She always asked about other people's family. Our daughters were about the same age."
Shiwakoti and her husband are reportedly from Nepal.