The promotion of cycling has recently received strong support from the Vietnamese government, and there has been a call for changes in planning to create suitable environment for cycling. However, knowledge in this field is limited since the travel behavior literature in Viet Nam focused on other travel modes, and the context of small cities was largely ignored. The aim of this research is to understand people’s attitudes towards cycling in a small city like Long Xuyen. This serves as an exploratory study to inform and develop future research on this issue. A qualitative approach was used to identify the main influences affecting people’s cycling decisions. The results showed that people’s cycling choice was affected by attitudinal factors, subjective norms, and perceived behavioral control. Interestingly, habit was also found to impact people’s choice of cycling.