A man was arrested for allegedly beheading his girlfriend when she asked him to marry her, police said on Sunday.