Rock Island is a town in Le Flore County, Oklahoma, United States. It is part of the Fort Smith, Arkansas-Oklahoma Metropolitan Statistical Area. The population was 646 at the 2010 census, a decline of 8.9 percent from 709 at the 2000 census.