Skip to content Special Report Medical marijuana was first legalized in California in 1996, with Alaska and Nevada following two years later. States began decriminalizing cannabis for recreational use much later, in 2012, mostly through ballot measures, with California, Alaska, and Nevada not doing so before 2014 and 2016. Vermont was the first state to legalize recreational cannabis use through the legislature, in 2018.