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