Okay is a town along the east bank of the Verdigris River in Wagoner County, Oklahoma, United States. The population was 620 at the 2010 census, a 3.9 percent increase over the figure of 597 recorded in 2000.