The Henderson Police Department is paramilitary, meaning it has a rank structure and a specific chain of command. The current administration is:
Kenny Byrd - Interim Chief of Police
Chad Taylor - Criminal Investigations Captain
Bryan Pool - Patrol Lieutenant
Jessie Reese - Patrol Lieutenant
Randall Hudman- Patrol Lieutenant
Rodrick Young - Patrol Lieutenant
The department has a patrol division, a criminal investigations division, and a traffic enforcement division. Within the department there is also a tactical unit and a color / honor guard. The department has six TCOLE certified instructors included within all divisions and conducts a substantial portion of required in-service classes in-house.