Choices regarding mode of travel have an evident effect on environment pollutants and public health. This paper makes a significant contribution by examining the differences between low-carbon and non-low-carbon travel mode choices during shopping trips, and how socio-economic characteristics impact individual travel behavior based on data gathered from a questionnaire conducted in Shenyang, China. The study found that, firstly, low-carbon travel modes were more common than non-low-carbon travel modes for shopping, and the average travel distance by non-low-carbon modes was a little longer than that of low-carbon modes. Secondly, suburban and wholesale specialized commercial centers attracted more residents travelling longer distances by non-low carbon modes, especially private car, compared to regional commercial centers in inner city areas. Thirdly, strong relationships between car ownership, gender, monthly income, and travel mode choices were identified in a binary logistic regression model. This study thus highlights the importance of sustainable transportation policies to advocate low-carbon travel modes and reduce carbon emissions.