All-solid-state sodium-ion batteries (SIBs) possess the advantages of rich resources, low price, and high security, which are one of the best alternatives for large-scale energy storage systems in the future. Also, the chalcogenide solid electrolytes (CSEs) of SIBs have the characteristics of excellent room-temperature ionic conductivity (10⁻³-10⁻² S cm⁻¹), low activation energy (<0.6 eV), easy cold-pressing consolidation, etc. Hence, CSEs have become a very active area of all-solid-state SIB research in recent years. In this review, the modification methods and implementation technologies of CSEs are summarized, and the structure and electrochemical performance of the CSEs are discussed. Furthermore, the auxiliary function of first-principle calculations for modification is introduced. Ultimately, we describe the challenges regarding CSEs and propose some strategic suggestions.