To get a membership on Staples Rewards, you have to sign up on their website. It is completely free. But to upgrade your status and enjoy even more benefits from the rewards program, you have to be a frequent customer of Staples and spend a minimum amount of money to upgrade to the next tier.