A majority of Florida voters support a proposition on the ballot in November that would restore voting rights to convicted felons, a poll released Monday showed.