Salt rock is characterized by its very low porosity and permeability along with excellent mechanical deformability. These characteristics make it a good cap rock for many structural petroleum reservoirs, a good geological hydrocarbon storage, and a suitable host rock for poisonous and hazardous wastes. Over the past few decades, different laboratory experiments have revealed the complexity and variety of mechanical behaviors of salt rocks. Although the elasto-plastic mechanical properties of salt rock highly depend on its stress state and temperature, but they can also change with its composition. Therefore, different salt rocks around the world show wide ranges of mechanical behaviors and it necessitates more experimental data from different geological regions. In this study 26 rock salt samples, with two different levels of impurities, from the Central Iranian salt rock were collected and examined. A set of rock mechanics experiments, including uniaxial compression test, triaxial compression test, and dipole ultrasonic velocity measurements at elevated temperatures, were fulfilled. It was found that the amount of impurities significantly affect the rock salt mechanical behavior. The results suggest that unconfined compressive strength increases as the temperature increases, but the triaxial compressive strength and the ultrasonic wave velocities demonstrate more complex patterns.