A Wendell man was arrested after writing threatening messages toward executives of Advanced Auto Parts and their families.