Salinity stress is one of the major threats to agricultural productivity across the globe. Research in the past three decades, therefore, has focused on analyzing the effects of salinity stress on the plants. Evidence gathered over the years supports the role of ethylene as a key regulator of salinity stress tolerance in plants. This gaseous plant hormone regulates many vital cellular processes starting from seed germination to photosynthesis for maintaining the plants' growth and yield under salinity stress. Ethylene modulates salinity stress responses largely via maintaining the homeostasis of Na+/K+, nutrients, and reactive oxygen species (ROS) by inducing antioxidant defense in addition to elevating the assimilation of nitrates and sulfates. Moreover, a cross-talk of ethylene signaling with other phytohormones has also been observed, which collectively regulate the salinity stress responses in plants. The present review provides a comprehensive update on the prospects of ethylene signaling and its cross-talk with other phytohormones to regulate salinity stress tolerance in plants.