Four Nassau County Sheriff's Office sergeants and two deputies are on paid administrative leave pending the outcome of an investigation.