I know all the red/brown rocks in the desert biome of extinction give stone and sand. But if you want just stone and no sand, smash the grey rocks close to or in the waters in the desert biome, an axe collects both.