In Western Canada, away from cities such as Vancouver, Calgary, Regina, and Winnipeg, where fewer immigrants arrive, newcomers often inject vital lifeblood into local economies, bring new ideas for businesses, and further diversify the ethno-cultural profiles of rural communities. Yet, there is far less research on settlement services available in rural communities and smaller urban centres. This paper explores the perceptions of 159 officials from settlement service organizations (SPOs) across 32 rural communities in Immigration, Refugees and Citizenship Canada’s Western region, which consists of the four western provinces and three northern territories. A mixed method approach was used to investigate SPOs’ organizational capacity, partnerships and assessment needs in three sub-categories of rural communities: remote, small, and medium-sized. The majority of SPOs reported sufficient capacity to communicate and coordinate with stakeholders and meet reporting requirements. In contrast, a majority of SPOs also reported a lack of capacity for investing in governance and strategic planning. Smaller communities (less than 30,000 population) were the most challenged in providing settlement services. The conclusions call for more support for SPOs and a more robust and integrated settlement services provision system that can meet the needs of all categories of immigrants.