We've made the playoffs as a sub-500 team before, so making the playoffs doesn't even guarantee that.
That said, most of the time making the playoffs means you're over 500 by a couple games, and you can't get to the Super Bowl if you don't first make the playoffs, so that should always be one...