A Coachella man was arrested and charged with murder, accused of shooting a romantic partner and fleeing to Mexico.