Purple beach sand begins forming deep underground eons ago in volcanic flows or mountain-building. Erosion breaks the bedrock down over millions of years. Further weathering grinds it into tiny grains eventually concentrated along shorelines by wave and wind action.