Ochelata is a town in Washington County, Oklahoma, United States. The population was 424 at the 2010 census, a decline of 14.2 percent from the figure of 494 recorded in 2000.