He's suspected of killing 29-year-old Larry Duran Jr.
Police say the two men got into an argument yesterday on Nordhoff Street, near Duran's workplace.
Witnesses say Gutierrez accused Duran of having an affair with his girlfriend.
If you have any information that could help investigators find Gutierrez, call 877-527-3247.