Nathan Martinez, 19, was wanted on several warrants, including capital murder, aggravated assault with a deadly weapon and murder.