Deputies said they were searching for James Lohr, 47, and Thomas Guolee, 31, who are associated with the white supremacist prison gang 211 Crew, The Denver Post reported Thursday.
"These are a couple of names that have come up during the ongoing investigation of the Clements' murder," said Lt. Jeff Kramer of the El Paso County Sheriff's Department.
Kramer said Lohr and Guolee should be considered armed and dangerous.
Investigators said the chief suspect in the slayings of Clements and pizza delivery driver Nathan Leon is parolee Evan Ebel, a 211 Crew member killed March 21 in a gunfight with Texas law enforcement officials. Investigators said a gun found with Ebel's body was used to kill Clements.
Ebel is suspected of killing Leon on March 17 and Clements at his Monument, Colo., home two days later.
Kramer didn't say how Lohr and Guolee might be associated with the killings or why they were sought but officials said they believe they had contact with Ebel before the two slayings.
Court records indicate Lohr has a criminal record dating to 1985 that includes burglary, domestic violence, escape, theft and fraud. Two warrants have been issued for his arrest for bail violation and a protection-order violation, the Post said.
Court records indicate Guolee has a criminal record dating to 2000, including assault, fraud, forgery, menacing and robbery. The Colorado Corrections Department said he is on parole in state's southwest.
Authorities have been searching for links in the Clements investigation between Ebel and the 211 Crew. The Post said Corrections Department sources indicated the state is investigating whether moving several 211 Crew leaders from one prison facility to another to weaken their power base may have led the attack on Clements.