Alaska Becomes Fourth State To Legalize Recreational Marijuana. Alaska legalized recreational marijuana for adult use on Tuesday, becoming the fourth state in the nation to do so. The state joined Oregon and Washington, D.C., both of which also voted Tuesday to legalize the drug for recreational use. Colorado and Washington state legalized recreational cannabis use in 2012.