Perdue planned to make her announcement following a meeting with about 160 Highway Patrol supervisors in Raleigh. The meeting was not to be open to the media. Spokesperson Chrissy Pearson would not say if a change in leadership for the department was planned.
Perdue named Colonel Randy Glover to lead Patrol a year ago.
The Governor's announcement comes on the heels of the resignation of a top ranking member of the Patrol late last month.
Major Everett Clendenin stepped down after thousands of text messages surfaced that he'd sent to a subordinate, suggesting an inappropriate relationship.
Clendenin has denied any physical contact between himself and the woman - calling the text messages "poor judgment."
Clendenin was the public face of the Highway Patrol for about nine years - serving as the department's spokesperson.
Clendenin's resignation came amidst a series of other embarrassments for the Highway Patrol. Officers have been investigated in recent years for everything from inappropriate sex, K-9 abuse, posting inappropriate videos online, and drunk driving.
After Clendenin's resignation, Perdue told reporters: "This is just a mark on the Patrol. It's wrong. And everybody from Murphy to Manteo has to shape up and understand that zero tolerance is enforced in this administration."