Police say Randall shot two women in the south suburbs. The first shooting took place at 1:30 a.m. on Cicero Avenue in Oak Forest. About three hours later, the second woman was shot in Markham.
Officials say Randall knew his victims, both of whom are being treated at Christ Hospital in Oak Lawn.
Randall , 32, is considered "armed and extremely dangerous," police said. He was released from prison in May after serving two years in jail on weapons and drug charges, something Oak Forest Police Chief Greg Anderson said never should have happened.
"If he would have been serving more time, both of the victims would not have been shot this morning," Sheriff Anderson said.
The first victim, Tonnisha Johnson of Hazel Crest, was found shot on the street around 1:30 a.m. near an Oak Forest motel where she and Randall spent the night together before. Police say the 28-year-old was hospitalized in critical condition. She was able to identify her attacker, police said.
About three hours later, Randall shot another woman in Markham, police said.
"About 4:30 this morning, we heard shots being fired. Then we heard someone screaming for help. Help, help, I've been shot. We called 911," said one witness.
Randall had prior relationships with both women, officials said, but they do not know what sparked the attacks.
"Ultimately, domestic situations are dangerous. It's a sad day. Hopefully the victims will survive and get past their anguish," Markham Police Chief Mack Sanders said.
Randall is an African-American man, 140 pounds and 5'4" with black hair and brown eyes. He has a tattoo, "Terrell" on his upper left arm; and a second tattoo, 3-stars and the words "Terror-town79" on his chest. He was last seen driving a beige 1999 Chevrolet Malibu with Illinois license plate A174244.
Randall's criminal history includes four convictions for weapons offenses and five convictions on drug charges. According to the Illinois Department of Corrections records, he was released on parole on May 16 after serving two years of a four-year sentence on a gun conviction because he received day-for-day credit under state law.
"I have to be outraged about this. At some point we have to get serious about people armed with handguns," said Chief Anderson.
