Carlos Santiago Sanchez, 47, Moises Sanchez Barriento, 36, and Osbaldo Garcia Mendez, 35, were charged with accessory after the fact of murder.
Authorities also said Thursday the crime is believed to have occurred on July 21 at a residence on Navaho Drive.
The arrests were made by homicide detectives and by members of the RPD's Fugitive Task Force. The murder was not a random act and stemmed from a dispute in which the victim was involved.
All suspects are of Raleigh and have been transported to the Wake County Jail.
On July 23 at approximately 12:20 p.m., Raleigh Police Department officers responded to a section of Crabtree Creek off North Hills Drive near Lead Mine Road. The next day, the victim was positively identified as Zuluga-Patricio of Raleigh.
His body was found across the street from Primary Beginnings Childcare, in a section of the Capital Area Greenway. A passerby reported seeing what appeared to be a body in the water.
The body was recovered from the creek and his remains were transported to the N.C. Office of the Chief Medical Examiner in Chapel Hill.
Clothing items associated with the body were released in an effort to assist in the identification of the individual.