The Lincoln County Sheriff's Office is investigating recent thefts of auto parts in the southeastern part of the county.