The former first-round NFL draft choices used different venues to make their feelings known.
"You just feel trapped," Johnson told radio station KCSP 610-AM Wednesday. "Ever since I came to Kansas City, they've been trying to push me out the door."
Johnson has been embroiled in several off-the-field incidents in his six-year NFL career, including violating the league's personal conduct policy during an incident with a woman at a Kansas City bar last October.
"It seems like we're rebuilding anyway, and I don't want to do that," Gonzalez, a 13-year veteran, told Yahoo! Sports while in Honolulu preparing for his 10th Pro Bowl appearance. "I don't know that I want to do that any more than I already have been. I would ask for a trade, but … I could easily be a Chief next year, too."