Investigators say he killed Pascual Cobix Xolo and left him behind a wall at 2537 S. Saunders Street in Raleigh.
Officers have not given a motive for the alleged killing.
In addition to the murder charge, Ochoa is charged with robbery in an unrelated case.
