Mayhew is located west of Columbus, north of Artesia, east of Starkville and south of West Point.
Geographically, Mayhew is located in relation to several other towns: west of Columbus, north of Artesia, east of Starkville, and south of West Point.