Salt stress is one of the most prominent abiotic stresses. Behind the intricate adaptive responses of plants to salt stress, the regulation of gene expression assumes a pivotal role. Complementing transcriptional mechanisms, post-transcriptional regulation performed by RNA-binding proteins provides an additional layer of control through sophisticated molecular machinery. RBPs interact with both RNA molecules and protein partners to coordinate RNA metabolism and, thus, fine-tune the expression of salt-responsive genes, enabling plants to rapidly adapt to ionic challenges. This review systematically evaluates the functional roles of RBPs localized in distinct subcellular compartments, including nuclear, cytoplasmic, chloroplastic, and mitochondrial systems, in mediating post-transcriptional regulatory networks under salinity challenges. Specific classes of RBPs are discussed in detail, including glycine-rich RNA-binding proteins (GR-RBPs), serine/arginine-rich splicing factors (SR proteins), zinc finger domain-containing proteins, DEAD-box RNA helicases (DBRHs), KH domain-containing proteins, Pumilio domain-containing proteins (PUMs), pentatricopeptide repeat proteins (PPRs), and RBPs involved in cytoplasmic RNA granule formation. By integrating their subcellular localization and current mechanistic insights, this review concludes by summarizing the current knowledge and highlighting potential future research directions, aiming to inspire further investigations into the complex network of RBPs in modulating plant responses to salt stress and facilitating the development of strategies to enhance plant salt tolerance.