Among various energy efficient technologies, electrochromic device can improve energy efficiency via controlling the transmittance of solar energy. However, the high costs, scarce resources on earth, toxicity of Li+ based electrolytes still block the commercialization of electrochromic devices. Enlightened by the previous extensively investigated Na+ based electrochemical systems, we attempt to study the application of Na+ based solid state electrolytes in all solid state electrochromic devices in this study. The structural, morphological and optical performance of NaF films are characterized. The electrochromic devices show fast response (10.6 s for bleaching and 18.2 s for coloring) and high coloration efficiency (112.1 cm2 C-1). This study presents a significant advance in solid state electrolytes and provides new avenues for high-performance electrochromic devices.