Boldin, a key member of the aerial attack that helped carry the Cardinals to a Super Bowl season, told ESPN's Rachel Nichols on Thursday at the Pro Bowl in Hawaii that regardless of what Warner does, the chances of him remaining with the team are "very slim."
Boldin, quoted in Friday's editions of USA Today, said: "I don't think the relationship can be repaired with the organization. It takes more than, 'Well, we did you wrong and we'll pay you this.' It's not about the money. It was always about the principle, guys being true to their word. I guess I was expected to uphold my end of the bargain, and it wasn't reciprocated."
Boldin still has two years left on his contract, but he's been at odds with the team over his deal for quite some time.
"We've been talking to them for two years, and they still haven't made anything happen," Boldin said, according to USA Today.
On the topic of whether he'd request a trade, Boldin said, "I'll deal with my agent [Drew Rosenhaus] and see what we have to do, but my feelings won't change."
USA Today said Rosenhaus declined to comment when contacted.
Boldin had 89 catches for 1,038 yards and 11 touchdowns last season.
"It's too key to our success to let Anquan go," Warner said, according to USA Today. "I don't know if I'm leaning either direction. But [Boldin's situation] is going to be a key piece to it, whether we can do something as a team like this year."
Boldin's status could also be affected by the loss of offensive coordinator Todd Haley, who took the Chiefs job Friday.
"He meant a lot to this team. He brought a lot to the table, especially on the offensive side of the ball. He'll definitely be missed in Arizona," Boldin said. "Everybody wishes him well and hopefully he'll get the job done in Kansas City."
Boldin said the departure is "definitely a blow" to the team.
"But it's the NFL. The coaches get jobs here and there. Players are moved here and there," he said. "One thing that happens is guys have to find a way to fill in. I'm pretty sure they'll get somebody to do that."
Information from The Associated Press was used in this report.