The main focus of this paper is the analysis of the compressibility effects and the validation of some recent Reynolds stress models for computing compressible turbulent flows. The pressure strain correlation is one of the several terms appearing in the Reynolds stress equation which directly reflect the compressibility effects on the turbulence. For this reason, a special attention is paid to the modeling of this term in order to account for compressibility effects at high-speed. The models developed by Speziale Sarkar and Gatski (SSG) and Fu, Launder and Tselepidakis (FLT) for the pressure strain correlation are examined to be extended to compressible turbulent flows. A compressibility corrections of these models using the turbulent Mach number are proposed. The calculations have been performed for the compressible homogeneous shear flow and the turbulent plate mixing-layers. The comparison of the proposed compressibility modifications of the SSG and FLT models with its universal version shows some important ameliorations in results for the majority characteristic parameter of the structural compressibility effects. It’s found that the predicted results from the modified SSG and FLT models are in reasonable agreement with the accepted data.