On September 19, 1902, after the town had relocated a mile north to be alongside the tracks of the newly-laid Kiowa, Chickasha and Fort Smith Railway (an affiliate of the Atchison, Topeka and Santa Fe Railway), and the post office joined it, the name was changed to Maysville.

[6] At the time of its founding, Beef Creek, later Maysville, was located in Pickens County, Chickasaw Nation.

[7] Maysville is located in northern Garvin County on the south side of the valley of the Washita River.

The town has an exclave to the north in McClain County, surrounding Wiley Post Memorial Reservoir.

Oklahoma State Highway 19 passes through the center of town as 6th Street, leading southeast 12 miles (19 km) to Pauls Valley, the Garvin County seat, and west 11 miles (18 km) to Lindsay.