Thomas James Guolee, 31, was arrested in Colorado Springs on Thursday on outstanding felony warrants unrelated to the Clements killing, The Denver Post reported.
However, police said Guolee had been in contact with Evan Ebel, the main suspect in the Clements killing, in the days leading up to Clements' death.
Both Guolee and Ebel were members of the 211 Crew, a white supremacist prison gang that has been the focus of the investigation into Clements' death.
No other information on Guolee's arrest was given. Police have not said what part he may have played in the slaying of Clements.
On April 5, another associate of Ebel's -- 47-year-old James Franklin Lohr -- was also arrested on unrelated outstanding warrants. He was not charged in the Clements case.
Ebel, 28, was killed during a shootout with Texas sheriff's deputies on March 21. A gun found on Ebel's body after the shootout was used to kill Clements.
Ebel is also suspected in the shooting death of Nathan Leon, a Denver pizza delivery driver, the newspaper said.
Beyonce flaunts bikini body, Blue Ivy in vacation pics
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'