Mammoth Police arrested a Victorville man for attempted murder Monday morning after, they said, he tried to choke his girlfriend three different times.