Catoosa is a river city in Rogers and Wagoner counties in the U.S. state of Oklahoma. The population was 5,449 at the 2000 census. Catoosa is an Inland seaport. The Port of Catoosa is the farthest inland seaport in the United States, linking Tulsa to the Arkansas River and eventually to the Gulf of Mexico. Catoosa is located along historic Route 66. The name of the city is derived from the Cherokee language, phonetically pronounced "Ga-du-si" or "Ga-tu-si". Various interpretations of this word exist, including: between two hills, on the hill, into the hills, and possibly signifying a prominent hill or place thereon.