Sheriff Virts says he believes Donoteo-Reyes, who also goes by the name Alberto Ebavardo Gutierrez-Reyes, was involved in his girlfriends death.
Donoteo-Reyes is scheduled to reappear in court on July 2.
His girlfriend, Selena Hidalgo-Calderon, was also an undocumented immigrant from Guatemala facing potential deportation. She and Donoteo-Reyes met working on an Owasco farm together.