Gates County Sheriff and three deputies were charged with embezzlement Monday, according to the North Carolina State Bureau of Investigation.