Crenshaw is a town in Panola and Quitman counties in the U.S. state of Mississippi. The population was 916 at the 2000 census.