Christie made the comments on NBC's "Today" show, one of five national television appearances he was making Wednesday morning, one day after his annual State of the State address.
"If all we talk about is just controlling guns we're not doing enough," he said on "CBS This Morning. "We need to talk about mental illness ... and substance abuse."
The Republican is also on the cover of this week's edition of Time magazine.
Christie, who is seeking re-election this year, has had a high profile in the political world for a few years, but it's risen more since Superstorm Sandy crashed into New Jersey last October.
The blunt speaker made waves last week when he held a news conference to bash John Boehner, the Republican Speaker of the U.S. House, for delaying a vote on aid for Sandy recovery. Days after the stinging criticism, Boehner held a vote for one piece—nearly $10 billion for the national flood insurance program. That was adopted, and Boehner says a vote for more than $50 billion more will come next week.
Christie's speech, along with his praise last year for President Barack Obama's handling of the storm, has cast him as someone willing to criticize his own party.
He said on the TV shows that he would continue to do so if he thinks Republicans are putting politics above the Sandy recovery.
"We've lost two national elections in a row," he said on NBC. "We need to be thinking about doing something different."
Christie, who chose not to run for president last year, said—as he previously has—that he would be "more prepared" in 2016 but that he has not decided whether to run.