In Canada, newcomers are often faced with many challenges when integrating into the labour market. This study examined the labour market integration experiences of newcomers in Regina, Saskatchewan. Data were collected using a structured survey which was made available in several languages. A total of 305 (n = 305) newcomers participated in this study. It was found that length of stay in Regina, level of education, having children and lack of access to transportation had a strong relationship with newcomers' labour market integration (p < 0.01). Specific barriers that were found to affect newcomers included language, access to a vehicle, lack of Canadian work experience and Canadian credentials. These challenges have substantial implications for the well‐being of newcomers and their contribution to the Canadian economy. It is recommended that resettlement agencies develop informed strategies and programmes that target these barriers to enhance the economic integration of newcomers in smaller cities in Canada.