The 29-year-old joined the Rhinos from Gold Coast Titans in the close season, and has made 10 appearances in their colours, without establishing himself in the team.
He was contracted at the club until the end of next season, but the recent arrival of James Segeyaro at Headingley has hastened the end of his spell at Leeds.
“Beau leaves with our best wishes,” said Rhinos chief executive Gary Hetherington.
“We are sorry that things did not work out with Beau and the club as he has been a great professional since he arrived.
“The signing of James Segeyaro was not planned for this season but his availability has resulted in us having to make a decision on Beau.
“Beau could not have tried harder during his time at the club and he has been unfortunate with injuries at certain times.
“Nobody has been more frustrated by those injuries than Beau himself. He now has the opportunity to look at new options for his next club.”