Cuchillo Negro Creek is a stream in Sierra County, in the U.S. state of New Mexico.
The creek derives its name from Cuchillo Negro ("black knife"), an Apache chief.