Police said Richardson has confessed to "intimate details of the crimes."
Investigators believe there could be other victims and have begun a nationwide search for crimes that have similar victims and details.
'Was Going to Kill Again'
"We absolutely stopped a person who was going to kill again," Kansas City police Sgt. Doug Niemeier told reporters. "We do know that he had travels elsewhere, so we will be contacting those states just to make sure."
Tamara Sparks, 40, was found dead Oct. 4, 2011 on the northeast side of Kansas City. Nicoleone Reed, 24, was found Aug. 21, 2012 in the rural Kearney community, also northeast of the city. Both bodies were found with their pants down and their shirts up, posed in places where they could easily be seen.
Both women were last seen on St. John Avenue in an area known for prostitution.
Shoe Linked to Suspect
Earlier this month, investigators announced that the two murders were linked. They asked the public for help, specifically for information about a canvas, Crocs shoe found near Sparks' body. Someone called in a tip last week linking the shoe to Richardson.
"Basically the tip was to say he was the one and the shoe was what really matched it," Niemeier said.
Investigators are trying to determine if a woman who survived after being abducted from the St. Johns Avenue area and dumped along the side of a road in Caldwell County in 2011, is another possible victim.
Get the Crime & Punishment Newsletter