Randall Creek is a stream in the U.S. states of Nebraska and South Dakota. It is a right-bank tributary of the Missouri River with its mouth being immediately below Fort Randall Dam.
Randall Creek took its name from nearby Fort Randall.