Tatum is a town in Lea County, New Mexico, United States. The population was 683 at the 2000 census.