At least 60 percent of voters had to approve it for Amendment 4 to become law.
Florida is one of only three states in the country that didn't automatically restore the voting rights of felons after they have completed their sentences.
A number of Florida branches of Jewish groups, including the Reform movement's Religious Action Center, the Anti-Defamation League, the National Council of Jewish Women and Join for Justice, campaigned for the amendment, which excludes felons convicted of murder and sex crimes.
The amendment does have its problems. The current policy requires these potential voters to wait five years after they complete their sentence and then file a request to have their rights restored, whereas most other states allow convicted felons to vote as soon as they've completed their sentences.
Approval of the amendment ends Florida's outlier status as the state with the most people permanently barred from voting - only two other states ban felons from the polls for life.
Those were the first notable results as voters in 37 states considered an array of intriguing ballot measures - ranging from marijuana legalization to boosting the minimum wage to civil rights protections for transgender people.
Talking Point: What is causing Pochettino's Spurs blues?
In team news, winger Steven Bergwijn should be fit and is likely to be handed a starting place after missing out two weeks ago. Striker Kane finally levelled the contest when he fired home after being teed up by substitute Fernando Llorente .
Pochettino relishing EFL Cup clash with 'good friend' Emery
Liverpool have been unbeaten since the start of the season and now top the table, leveling with champions, Manchester City, on points.
Cameroon kidnap: Bamenda students freed
They have decreed a boycott of schools, saying that the French-speaking education system marginalises anglophone students. Separatists have imposed curfews and closed down schools as part of their protest .
In a key ballot initiative, Florida will restore voting rights to citizens convicted of certain felonies after they have served their sentences, including prison terms, parole and probationary periods, AP has projected.
There are now 1.5 million ineligible voters in the Sunshine State who due to felony convictions.
The goal is "giving citizens, not politicians, a greater voice in the drawing of their voting district lines", said Sam Mar of the Action Now Initiative, which provided more than $7 million in support of the measures.
In a statement, the ACLU said the passage of the amendment removes an "ugly stain" that has been in the Florida constitution since the Civil War. Since 2011, Republican Governor Rick Scott has only given the vote back to about 2,000 people. Its stringent, complicated requirements led to a system that left one in five African-Americans disenfranchised, which is why Oliver called out the state so publicly.
Another gambling amendment Florida voters approved Tuesday was Amendment 3.