Catoosa is a city in Wagoner County, Oklahoma, and is a popular tourist destination and a great community to live, work and play in. Explore Catoosa to find recreational activities, hotels and resorts, fine dining and restaurants, churches, government, schools and shopping. Whether you are discovering the vast amount of arts and crafts, events, museums and parks, Catoosa is the perfect vacation destination.