Samuel Little, 78, admitted to a series of murders he may have committed between 1970 to 2005.
Little has been convicted of three murders in California and has always been suspected of being involved in numerous other deaths.
Little is now serving three life sentences after being convicted in 2014 of strangling three Californian women in the late 1980s.
Little was being held without bond on Thursday in the Ector County jail on a murder charge relating to Brothers' death.
"They're able to match up over 30 cases so far", Ector County District Attorney Bobby Bland said.
Little was convicted in 2014 of the murders of three women - Carol Alford, 41, Audrey Nelson, 35, and Apodaca, 46 - in Los Angeles.More news: Alex Smith carted off with ankle injury vs. Texans
Investigators from Arizona, California, Florida, Georgia, Illinois, Indiana, Kentucky, Louisiana, Mississippi, New Mexico, Ohio, and SC have met with Little, who has reportedly provided information about murders that occurred between 1970 and 2005.
Little has a court appearance scheduled for November 26.
If what Little claims is true, he will join the likes of Ted Bundy, John Wayne Gacy and Harold Shipman as some of the most prolific serial killers ikn the world.
The police said that the investigators were able to use this recent case "as a catalyst to continue to gain trust and information from Little in order to solve dozens of other cases".
Los Angeles cold-case detectives at the time suspected Little was a serial killer, a transient and former boxer who traveled the country preying on drug addicts, troubled women and others.
Little was caught after DNA from the victims' clothing matched Little's DNA profile.More news: Major SMS leak exposed millions of messages
Samuel Little, who has allegedly confessed to 90 murders.
They say he would strangle his victims, dump their bodies and leave town.
For years Little had denied to investigators in different states that he was responsible for any killings.
"People for years have been trying to get a confession out of him and James Holland is the one who finally got him to give that information", Bland said.
He was already serving a life sentence in California when he was interviewed by a Texas investigator that resulted in the confessions.More news: Is Theresa May risking a Hotel California Brexit?