Seismic methods are useful tools to non-destructively assess the behaviors of fresh concrete. They have also been applied to characterize the properties of curing concrete to provide information for construction decision. This paper shows that freezing of concrete significantly affects the engineering properties of concrete. In the experimental program, ultrasonic tests were conducted on curing concrete subjected to different freezing process. The results indicate while there exists linear correlation between low strain seismic wave velocity and concrete strength under normal curing conditions, such relationships do not hold if the concrete is subjected to freezing process. A correction accounting for the effects of ice on the bulk strength needs to be applied. This correction was found to have linear relationship with water content. Procedures to correct the effects of freezing are proposed, which include the use of time domain reflectometry to measure the water content. Finally the strength of concrete in frozen status can be estimated. This information could be incorporated to determine the magnitude of winter load increase in cold regions for government agencies.