Yes, a deck can indeed be made of stone. Stone decks, such as Tanzite, are becoming increasingly popular due to their many benefits.