Godstone can't be mined unless you use a diamond sword with Efficiency. That's because godstone, well, it has unlimited durability. I know its not fair to others, but you heard what I said earlier about the pick. The godstone in hand looks like a diamond, but painted orange. Godstone can ONLY be found in Mineshafts or Mines (next feedback) so you'll probably need to dig deeper.