The most common source of failure for tunnellining occurs at the excavated surface due to a high frequency of freeze-thaw cycles and cold weather that significantly drop the strength of the interface between the rock and the concrete. A preliminary experiment was conducted to confront the problems associated with cold weather effect on concrete and the adhering connection between the concrete and the excavated rock surface. A series of composite specimens made of sandstone rocks and concrete with the three types of surfaces (smooth, semi-rough, and rough) were prepared in the Materials Laboratory of Northern Arizona University. All specimens were undertaken up to 180 Freeze-thaw cycles using an ASTM C666 apparatus with modifications on molds and dimensions of specimens. Tensile splitting tests of the interface between concrete and three types of rock surfaces were performed with respect to the bonding strength. The purpose of the research was to (1) evaluate the effect of freezing and thawing cycles on the bonding strength/interface behavior of the composite specimens and (2) to determine the rate at which adhesion strength is lost when undergoing cold weather environment. Based on the test results, the concrete-rock specimens prepared with rough surface show higher bonding strength than the other two surface treated specimens (smooth and semi-rough surface treatments).