Steningen genomfördes på tisdagseftermiddagen i den somaliska staden Wajid, som ligger nära gränsen till Etiopien. Den 20-åriga kvinnan var frånskild och hade haft en kärleksaffär med en ogift 29-årig man.
Paret hade därmed gjort sig skyldiga till sex utanför äktenskapet vilket enligt den extrema milisen al-Shabaab innebär dödsstraff. Kvinnan ska ha grävts ned till midjan och därefter stenats till döds. Hennes pojkvän fick samtidigt 100 piskrapp. Bestraffningen utfördes inför en folksamling, uppger brittiska BBC och nyhetsbyrån AP.
Vid tidigare liknande offentliga avrättningar har civila människor tvingats till platsen för att bevittna händelserna, även ungdomar och barn. I Wajid ska en folksamling på cirka 200 ha varit där.
Det är troligen andra gången en kvinna stenas till döds av al-Shabaab-milisen för sex utanför äktenskapet.
Ytterligare en kvinna i staden Merka väntar på samma öde sedan hennes pojkvän redan avrättats genom stening. Milisen väntar dock in att det barn hon väntar ska födas innan straffet kan verkställas.
Milisen kontrollerar nu större delen av södra Somalia och har infört extrema lagar.
Landets president Sheikh Sharif Sheikh Ahmed är också islamist, men står inte bakom al-Shabaabs militanta tolkningar vilka han har kritiserat.
Presidenten har dock ingen kontroll över stora delar av landet, som istället styrs av al-Shabaabs milismän.
