Rock Island is a town located in Le Flore County, Oklahoma. Rock Island has a 2026 population of 751. Rock Island is currently growing at a rate of 0.67% annually and its population has increased by 4.31% since the most recent census, which recorded a population of 720 in 2020.