The Fulton County Sheriff’s Office said it is working with local, state and federal law enforcement to investigate the threats.