Graham was signed to a $955,000 contract and Harris is due $570,000 under an exclusive-rights free agent deal.
Graham took over the Saints' kicking job last season when Garrett Hartley was cut.
He made 4 of 6 field goals in the playoffs, hitting a game-winner against the Philadelphia Eagles to win a playoff game. He made both of his two regular-season kicks.
Harris played in 16 games with one start last season.
The Saints also signed cornerback Trevin Wade to an exclusive-rights deal.
Follow me on Twitter: @RavensInsider
Aaron Wilson covers the Ravens for The Baltimore Sun.
Follow @footballpost on Twitter for the latest news
This story originally appeared on Nationalfootballpost.com
Want to work in football? Introduction to Scouting begins in February and is enrolling now! Save $100 before February 1st! REGISTER HERE!