POLK COUNTY, Fla. — A man wanted in connection with the death of a 20-year-old woman has been taken into custody, the Polk County Sheriff's Office said Tuesday.

What You Need To Know

Enrique "KiKi" Martinez, 26, is facing a charge of first-degree murder in the death of Sierra Hernandez. Sheriff Grady Judd discussed the case on Monday and talked about the search for Martinez.

The Sheriff's Office said Hernandez's family reported Sierra missing on Jan. 14, but it's believed she was killed days before that. Judd said the investigation led to Martinez. 

Sheriff's Office officials say her body has been recovered, but few details about when or where have been released.

Martinez had been wanted for first-degree murder since November, when he allegedly killed a 33-year-old homeless man, Edil Fernando Rodriguez, Jr.

Judd said deputies had been looking for him ever since.

According to Judd, Martinez has a lengthy criminal history that dates back to 2011 and includes 13 felony and 15 misdemeanor arrests. The Sheriff's Office said he was most recently arrested last April on charges of battery, domestic violence and resisting arrest. He was released on bond.

In connection with Hernandez's death, Martinez is also facing charges of possession of a firearm and ammo by a convicted felon and tampering with evidence.

Watch Below: Polk County Sheriff Grady Judd announces Martinez's arrest.