There is also another location you can find it:Huge Ruby pic1 Huge Ruby Pic2
Another Location:Pic1 Pic2
In general Search the craters around Sneeze Crater it spawns randomly in one of them.