Rubies are found only in the Ice and Granite zones. You can also sometimes get them from treasure chests and as Twigster mentioned, through the slot machine.
