I get the red canisters at HD - and I have a "regulator" (read valve) that fits their left-hand-thread.
You mention that you have the stone & regulator already? - find you what the regulator will fit on to. If it is the same kit found here, it looks like you need the little red canister...