Coles Creek is a creek in the states of Louisiana and Mississippi that is a tributary of the Mississippi River. The Natchez Trace had a rest stop along Coles Creek.