To find a ruby your Blockhead will need to search caverns, going deeper than for amethysts and sapphires.