The proposal to legalize marijuana for adult recreational use was on its way to victory early Wednesday morning, making Michigan the first state in the Midwest to approve legal weed.