The Dolphins also released linebacker Lawrence Timmons after just one season with the team, multiple media outlets reported, although his release is not as surprising as the release of Suh.
Suh, a three-time first-team All-Pro and a five-time Pro Bowl selection, tweeted Monday morning in a video: "There will be some exciting things going on."
Suh, 31, signed a six-year, $114.4 million contract in 2015 but totaled only 15.5 sacks in the last three seasons. He made the Pro Bowl in 2016.
The timing of the move is puzzling because the Dolphins will save only $3.9 million in salary cap space with a $22.2 million penalty. If they waited until June 1 to release Suh, $9.1 million of the $22.2 million of dead money would count against the 2018 cap with the remaining $13.1 million against the 2019 cap.
--The Kansas City Chiefs are expected to release defensive end Tamba Hali, ESPN reported, and the Chiefs announced they released starting safety Ron Parker.
Hali's contract was set to expire after next season and the Chiefs would take a $9.4 million cap hit. Instead, cutting the 12-year veteran will carry a dead cap hit of $1.7 million.
Hali made five straight Pro Bowls from 2011 to 2015 and his 89.5 sacks are second to Derrick Thomas in team history.
The Chiefs asked Parker to take a pay cut, but he declined. He will become a free agent on Wednesday. Releasing Parker will save approximately $4.9 million in salary cap space in 2018
--The Cincinnati Bengals and Buffalo Bills have reached agreement on a trade that will send offensive tackle Cordy Glenn to the Bengals, multiple media outlets reported.
According to Cincinnati.com, the Bills will receive the Bengals' first-round pick, which is No. 12 overall, and the Bengals will get the No. 21 or No. 22 overall pick, both of which are held by the Bills.
Trade agreements cannot be made official until Wednesday.
--The Arizona Cardinals are expected to release running back Adrian Peterson, avoiding a salary cap hit of nearly $3 million, according to ESPN's Adam Schefter.
Peterson, acquired from the New Orleans Saints last season, made six starts with the Cardinals last season, racking up two 100-yard games before landing on injured reserve with a neck injury.
--The Oakland Raiders released cornerback Sean Smith, the team announced.
Smith, who turns 31 in July, signed an eye-popping four-year, $40 million contract -- $20 million guaranteed -- before the 2016 season but never lived up to his billing. The move will save the Raiders $8.5 million in 2018.
The Los Angeles Times reported Smith will plead guilty on Tuesday to a felony count of assault with great bodily injury related to a July incident.
--The Raiders reached an agreement to sign wide receiver Griff Whalen, Ian Rapoport of NFL Media reported. Whalen, 28, played two games for the Baltimore Ravens last season, making four catches for 24 yards.
--The Raiders re-signed defensive tackle Justin Ellis to a three-year contract and released offensive tackle Marshall Newhouse, the club announced.
NFL Network's Ian Rapoport reported Ellis' deal is worth up to $15 million and includes more than $6 million in guaranteed money.
Newhouse appeared in 14 games in his only season with the Raiders in 2017. He also dealt with foot, hip and quadriceps injuries.
--The Pittsburgh Steelers are expected to release cornerback William Gay on Wednesday, according to a report by ESPN.
Gay, 33, also confirmed on social media with an Instagram post that said: "One hell of a ride in the City of Champions. Loved every moment."
Cutting Gay will save $1.75 million in cap space before the league year begins Wednesday and end his second stint with the Steelers.
Gay appeared in every game last season but did not start a game for the first time since his rookie season in 2007.
--Tampa Bay Buccaneers tight end Cameron Brate was set to become a restricted free agent, but he agreed to a six-year contract extension.
According to reports, the deal is worth $40.8 million with $18 million guaranteed. Brate became the starting tight end after the team released Austin Serfian-Jenkins two years ago.
The Bucs also reportedly re-signed veteran cornerback Brent Grimes. According to the NFL Network, Grimes' new deal is a one-year, $10 million contract.
A four-time Pro Bowl selection, Grimes started all 13 games in which he played in 2017 and had three interceptions.
--The Chicago Bears agreed to terms on a two-year contact with veteran offensive lineman Bradley Sowell, the team announced.
Sowell played all 16 games for the Bears last season with two starts at guard in Weeks 16 and 17 vs. Cleveland and at Minnesota.
--The Baltimore Ravens signed offensive lineman James Hurst to a four-year contract, the team announced.
Hurst's four-year deal is worth $17.5 million, with $8 million guaranteed, according to the NFL Network's Ian Rapoport, citing a source.
Hurst started all 16 games last season.
The Ravens also released veteran safety Lardarius Webb, who has spent all nine of his NFL season with Baltimore.
--Dallas Cowboys cornerback Orlando Scandrick has requested his release, ESPN reported.
That would make Scandrick a free agent, and he said a week ago he could benefit from a change of scenery.
Scandrick played 11 games in 2017, all as a starter, but back injuries limited his playing time.
The 31-year-old Scandrick is signed through 2019 with base salaries of $3 million in 2018 and $4 million in 2019.
--Right tackle Zach Strief said he will retire after 12 seasons in the NFL, all with the New Orleans Saints.
Strief, 34, played in 158 games for the Saints, starting 94.
--The New York Giants re-signed linebacker Mark Herzlich and guard Jon Halapio.
Herzlich was scheduled to become an unrestricted free agent and Halapio was an exclusive-rights free agent.
Herzlich spent last season on injured reserve after suffering a stinger during training camp on Aug. 5. Halapio made his NFL debut last season when he appeared in 10 games and started New York's final six contests at right guard.
--Kicker Dustin Hopkins re-signed with the Washington Redskins, the team announced.
Hopkins, who could have been an unrestricted free agent, has made 83.9 percent of his field goal attempts (73 of 87) with the Redskins. He was 14 of 17 last season, missing half of the season because of a strained hip muscle.
The Redskins also announced that they placed a second-round tender on restricted free agent offensive tackle Ty Nsekhe.
--Denver Broncos defensive end Adam Gotsis was arrested last week in Atlanta on a rape charge stemming from a 2013 incident while he was attending Georgia Tech.
According to an incident report by Atlanta police, Gotsis surrendered last Wednesday at the Fulton County Jail and was charged with strong-arm rape. The Denver Post reported that he was released after paying a $50,000 bond.
He is accused of overcoming the will of a 25-year-old woman, and the victim reported the incident on Feb. 1.
--The San Francisco 49ers agreed to a one-year deal with punter Jeff Locke, the team announced.
Locke was cut after he appeared in five games for the Detroit Lions in 2017.
The 49ers also announced running back Raheem Mostert signed his one-year exclusive rights tender.
--Kirk Cousins said goodbye to the Washington Redskins by writing a blog post on his website.
Cousins titled the post: "Farewell Washington"
"As I'm about to make one of the bigger decisions of my life, I'll be saying goodbye to my familiar life as a Redskin," he wrote. "After calling Washington home for the past six years, the team has decided to move on to another option and, in turn my family and I will be moving on as well."
--The Arizona Cardinals are preparing to offer quarterback Kirk Cousins a five-year, $145 million deal, according to Mike Jurecki of 98.7 FM, Arizona's Sports Station.
That would make his average annual salary $29 million, surpassing Jimmy Garoppolo's average annual value and making Cousins the highest paid player in NFL history.