Quote Originally Posted by Mirage View Post
As soon as you get the submarine, you are able to find Emerald. Just look around underwater. I don't exactly remember what triggers the appearance of Ruby, but I know he's around in the 3rd disc in the Golden Saucer desert.
Ruby Weapon is triggered after you finally kill Ultima Weapon (the final battle near/at Cosmo Canyon)