New England had the 7th-ranked rushing offense last season, averaging 136.5 yards per game. They had 523 rushing attempts last season, second most in the league, with an average of 4.2 yards per carry. By contrast, the Bills ran only 442 times last season, or 27.6 times per game.
They may not be "known" as a running team, but they are very much a running team.