How do you get the black puffle bed in club penguin?

You cant.

But you can get a grey puffle house. Go to the pet furniture catalogue and click on the red puffle or the black puffle and then a white red and grey house will appear buy them for 500 coins each.