Mayhew is located west of Columbus, north of Artesia, east of Starkville and south of West Point.
Mayhew lies to the west of Columbus, to the north of Artesia, to the east of Starkville, and to the south of West Point.