Den 45-åriga kvinnan ska ha erkänt att hon varit otrogen mot sin man när hon arbetade i Saudiarabiens huvudstad Riyad. Hennes älskare, även han en lankesisk gästarbetare, dömdes till 100 piskrapp då han inte är gift.
Sri Lankas regering ber nu Saudiarabien att skona kvinnan från stening.
I det strängt muslimska Saudiarabien gäller sharialagar och dödsstraff kan utdömas för bland annat otrohet, mord och narkotikahandel.
Hundratusentals män och kvinnor från Sri Lanka reser till Mellanöstern varje år för att jobba som hushållerskor eller chaufförer. Enligt uppgifter från Sri Lankas centralbank utgör de pengar som gästarbetarna skickar hem omkring nio procent av Sri Lankas totala BNP.