Little was being held without bond Thursday in the Ector County jail on a murder charge relating to Brothers' death. Little is now incarcerated at the office's jail.
Investigators say Little would prey on troubled women, targeting drug addicts and prostitutes.
A man being held in Texas has confessed to killing as many as 90 people in the last 40 years, over 14 USA states.
Little, also known as Samuel McDowell, was convicted in 2014 of strangling three women in California from 1987 to 1989, according to a 2014 report by NBC Los Angeles.
If Little is found guilty of the murders he's provided information about, he "will be confirmed as one of, if not the most, prolific serial killers in US history", according to a statement from Ector County District Attorney Bobby Bland.
"He has confessed to over 90 murders in this country and over 30 of those have been confirmed so far", Bland said in an interview with NBC News.
Authorities in Georgia say they have closed the decades-old slayings of two women based on confessions by a man being held in Texas who says he killed as many as 90 people over four decades.
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".
Little's number would even top John Wayne Gacy, guilty of killing at least 33 boys and young men in the 1970s.
Little is next due in court later in November.
Little was caught after DNA from the victims' clothing matched Little's DNA profile.
"The Bibb County Sheriff's Office says Little gave them specific details and information" linking him to both slayings, and Smith's family was notified about the new developments.
Bland said Little recently provided details to Texas Ranger James Holland that showed Little was in Odessa, Texas, when Denise Christie Brothers was last seen in 1994.
For years Little had denied to investigators in different states that he was responsible for any killings. Bland speculates that he finally confessed after the appeals to his life sentence in California were ultimately rejected and he no longer had any reason to hide his role.