Cayuga is an unincorporated community in Hinds County, in the U.S. state of Mississippi.

Cayuga was a point on the Natchez Trace, the stop after Rocky Springs when heading northeast toward Nashville.

[2] It lay within the Choctaw Nation, just outside the Anglo-Spanish colonial Natchez District.

[4] A post office called Cayuga was established in 1829, and remained in operation until 1906.

This Hinds County, Mississippi state location article is a stub.