The justices voted 5-4 to dismiss Alabama's appeal.
Lucio is seeking clemency as her April 27 execution date approaches.
A death-row inmate wants the pastor at his side when he's executed.
The state has had only one execution in 55 years.
Lisa Montgomery was convicted of killing a pregnant woman and taking the baby.
