Conventional seismic design of reinforced concrete structures relies on yielding of steel reinforcement to dissipate energy while undergoing residual deformations. Therefore, reinforced concrete structures subjected to strong earthquakes experience large permanent displacements and are prone to severe damage or collapse. Shape memory alloys (SMAs) have gained increasing acceptance in recent years for use in structural engineering due to its attractive properties such as high corrosion resistance, excellent re-centering ability, good energy dissipation capacity, and durability. SMAs can undergo large deformations in the range of 6-8% strain and return their original undeformed position upon unloading. Due to their appealing characteristics, SMAs have been considered as an alternative to traditional steel reinforcement in concrete structures to control permanent deformations. However, the behavior of SMAs in combination with concrete has yet to be explored. In particular, the bond strength is important to ensure the composite action between concrete and SMA reinforcements. This study investigates the bond behavior between SMA bars and concrete through pull-out tests. To explore the size effect on bond strength, the tests are performed using various diameters of SMA bars. For the same diameter, the tests are also conducted with different embedment length to assess the effect of embedment length on bond properties of SMA bars. To monitor the slippage of the SMA reinforcement, an optical Digital Image Correlation method is used and the bond-slip curves are obtained.