Catoosa is a city in Rogers and Wagoner counties in the U.S. state of Oklahoma. The population was 7,159 at the 2010 census compared to 5,449 at the 2000 census. This was a 31.2 percent increase during the decade.