For the first time, a majority of Americans support the legalization of marijuana, according to a new poll from Gallup.

The poll shows 58 percent now support legalizing recreational marijuana — an unprecedented jump of 10 points from just last year.