While you can find rock salt online and smaller bags or boxes at the grocery store, sometimes you can get a bigger and less expensive bag at a hardware store or feed store.