Eggene legges i en kulerund klump på størrelse med en fotball. Hannen vokter eggene i en periode på 2-3 måneder inntil de klekkes. Gråsteinbit er ofte svært lokal, og dersom dykkere harpunerer mange individer, i for eksempel en tidevannsstrøm, kan de ta svært mange år før bestanden kommer tilbake.