Rice (Oryza sativa L.) is an important staple crop that feeds more than one half of the world’s population and is the model system for monocotyledonous plants. However, rice is very sensitive to salinity and is the most salt sensitive cereal crop with a threshold of 3 dSm−1 for most cultivated varieties. Despite many attempts using different strategies to improve salinity tolerance in rice, the achievements so far are quite modest. This review aims to discuss challenges that hinder the improvement of salinity stress tolerance in rice as well as potential opportunities for enhancing salinity stress tolerance in this important crop.