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 the figure of 709 recorded in 2000.