Kelly Renee Gissendaner, 46, had been due to die on Monday evening for her part in her husband's murder.
But Corrections workers were forced to postpone the killing after the drug to be used appeared 'cloudy'.
Officials had already changed the date of the execution after a severe winter storm on February 25.
Ministers from local churches had gathered outside the prison to pray for the woman as she took her last meal.
In February 1997 she was convicted of conspiring with her lover to have her husband killed.
But several hundred clergy had signed a petition calling on the state to drop her execution because she had turned her life around.
She converted to Christianity whilst in prison and studied for a theology degree.
The petition to save Gissendaner's life said she was a 'powerful voice for good' who had 'lived a life of purpose' since being jailed.
"While incarcerated, she has been a pastoral presence to many, teaching, preaching and living a life of purpose," it said.
"Kelly is a living testament to the possibility of change and the power of hope. She is an extraordinary example of the rehabilitation that the corrections system aims to produce.
"Do not let this travesty of justice happen on your watch."
A new date for her execution has yet to be arranged.