Recreational marijuana is already legalized in 19 states and Washington, D.C., and more states could follow suit Tuesday.