Problem statement: The newly developed Very High Strength Concrete (VHSC), having compressive strengths of 29 ksi and flexural strengths of 6 ksi, represents a breakthrough in concrete technology. Study to further enhance the properties of this new concrete is continuing. Approach: The objective of this study is to investigate the effect of exposing Very High Strength Concrete (VHSC) specimens to rapid freeze/thaw cycles. Twenty one specimens were tested according to the Standards of the American Society for Testing and Materials ASTM C215, ASTM C666 and ASTM C78. Results: One hundred freeze/thaw cycles were performed on the VHSC specimens. Change in specimens dimensions and materials properties were recorded at zero, forty, seventy and one hundred cycles. Dimensions and properties considered were: dimension of cross section, length, weight, Dynamic Moduli, Poissons Ratio, durability factor and Modulus of Rupture. Conclusion/Recommendations: The test results indicated that VHSC is good freeze-thaw resistance (durability factor > 85%) and can avoid freeze/thaw damage. Freeze- thaw cycling did not significantly affect VHSC specimens cross sectional dimensions, length, or Poissons Ratio. However, there was a decrease in the specimens weight with the increase in number of freeze/thaw cycles, but the decrease was very slim indicating little or no deterioration has occur. Moreover, the fine voids exist in VHSC greatly lower the freezing point of any trapped water, making the material less susceptible to Freeze- Thaw damage