Maysville is a town in Garvin and McClain counties, Oklahoma, United States. The population was 1,232 at the 2010 census, down from 1,313 at the 2000 census.