The penalty for working on the Sabbath was death. This actually happened in Numbers 15:32-36.

Source: Exodus 31:14,15 Exodus 35:2