The Houston Texans could part ways with Andre Johnson after the veteran wide receiver recently expressed frustrations over the current state of the franchise in a recent interview with the Houston Chronicles.

Multiple reports confirmed that Johnson's rant did not sit well with team executives, creating speculations that the veteran will be traded soon, probably to the New England Patriots.

According to reports, the Texans and the Patriots might renew their talks about the deal involving quarterback Ryan Mallett. Sources indicated that Patriots could offer Mallet and a draft pick in exchange for Johnson.

MLB analysts believe, though, that Johnson's contract will be the biggest hurdle in the potential trade.

The 11-year veteran has 927 career receptions along with 12,661 receiving yards and 61 touchdowns, but the $34 million remaining in his contract that runs through 2016 is viewed as too high for the 32-year-old receiver.

According to WEEI's Christopher Price, the Johnson-to-Patriot trade will remain a long shot unless Johnson agrees to re-work his contract or if New England will manage to move salaries in separate deals.

"Ultimately, the Patriots should be expected to at least inquire about the possibility of Johnson. But unless the receiver is willing to re-work his contract - or New England is able to move a lot of money around over the next couple of weeks - it seems like a bit of a long shot, at least at this point," Price wrote.

The Johnson trade rumors started when he took a swipe at the Texans, questioning if Houston is still the best place for him to play in, considering the fact that he is already nearing the twilight of his career.

The Texans recently bolstered their lineup with the acquisition of 2014 NFL Draft first overall pick Jadeveon Clowney, but Johnson believes that their front office failed to build a title-contending team this offseason.

Johnson allegedly expected that the Texans will make a strong push to acquire a proven starting quarterback this offseason, or at least sign a big-name free agent.

"I just look at my career, I've only been to the playoffs twice. I think we've only had three winning seasons," Johnson said. "I don't think any player wants to experience that. I think over time it can become very frustrating. And this offseason has been very frustrating for me; beginning of the offseason, I should say."