Randalls Bluff is an extinct town in Winston County, Mississippi, United States.

Randalls Bluff was located approximately 9 mi (14 km) southeast of Louisville.

A post office was located in Randalls Bluff until 1905.

[2] Nothing remains of the settlement, which is today covered by forest.

This Mississippi-related article is a stub.