Self Creek is an unincorporated community located in Oktibbeha County, Mississippi. Self Creek is approximately west of Starkville and approximately southeast of Mathiston. References Unincorporated communities in Oktibbeha County, Mississippi