The school said assistant head coach Darryl Bullock will serve as interim head coach for the remainder of the season.
NCCU cited back-to-back 4-7 seasons and a disappointing 2-4 start to the 2010 campaign in a news release.
"While we appreciate the passion and commitment that Coach Rison has shown, we feel at this time that a change in the leadership and command of our football program is needed," said NCCU Director of Athletics Dr. Ingrid Wicker-McCree in a statement.
"As we have moved through the Division I transition process, we have established high expectations for our football program to become one of the best in the MEAC," Wicker-McCree continued.
Wicker-McCree said a search for a new head coach would begin immediately with a goal of having new person in place for the beginning of next year's season.
Rison will be reassigned to another position within the athletics department. He has one year remaining on his current contract.