Protemus is an unincorporated community in Obion County, Tennessee, United States. Protemus is located along the intersection of the local Shawtown Road and Troy-Protemus Road, east-southeast of Troy.