Na-ion batteries (NIB) are now attracting researchers’ attention as possible substitutes of Li-ion batteries. Promising cathode materials, which have demonstrated to work well for NIB are those based on the sodiated Prussian Blue, NaFeFe(CN)6, Prussian White, Na2FeFe(CN)6, and their analogues. Herein, the effect of different electrolytes and binder composition, on the electrochemical performance of sodium Prussian Blue, Na0.75Fe2.08(CN)6·3.4H2O, as cathode material for NIB is studied. Several electrolytes containing NaClO4 or NaPF6 salts in carbonated mixtures, with and without fluoroethylene carbonate (FEC) as additive, have been tested for Na0.75Fe2.08(CN)6·3.4H2O. The effect of different binders, polyvinylidene fluoride (PvdF), sodium carboxymethyl cellulose (CMC), polytetrafluoroethylene (PTFE) and ethylene propylene diene monomer ruber (EPDM), is also investigated.