Trace Creek is a stream in Bollinger County in the U.S. state of Missouri. It is a tributary of the Castor River.
Trace Creek most likely was named for a Native-American path along its course.