Richard Glossips avrättning försenades på onsdag efter att tjänstemän upptäckte att de inte hade rätt droger för att utföra proceduren.
Oklahoma justitieminister Scott Pruitt hade begärt frysning av avrättningar för att ge staten tid att utreda.
Oklahomas högsta brottmålsdomstol kom överens på fredag.
Förutom Glossip har även avrättningarna av internerna Benjamin Cole och John Grant fördröjts på obestämd tid.
Statliga fängelsetjänstemän sa att de postades kaliumacetat istället för kaliumklorid, det tredje läkemedlet som användes i Oklahomas dödliga injektionsformel.
Domstolen beordrade staten att lämna statusrapporter var 30:e dag.
Avyttringarna har nyligen försenats i USA bland problem med att köpa droger, eftersom många företag har vägrat att sälja dem.
Staten har sett över hur den verkställer dödsstraffet efter den misslyckade avrättningen av Clayton Lockett 2014. Lockett kämpade och tog mer än 40 minuter att dö.
Vanligtvis blir interner nedsövda och förklaras döda inom några minuter.
Glossips chef Barry Van Treese, ägaren till Oklahoma Citys motell, blev slagen till döds 1997.
Hans kollega Justin Sneed dömdes för mordet men sa att Glossip hade beordrat honom att genomföra det.
Glossip och hans familj har bevarat sin oskuld i nästan 20 år och sagt att Sneed agerade ensam.
Han dömdes först 1998, men det störtades 2001, bara för att Glossip skulle dömas igen tre år senare.
I de senaste överklagandena sa hans advokater att de hade ett intyg från en annan intern som sa att Sneed erkände att sätta upp Glossip.
Den brittiske miljardären Richard Branson tog ut en annons i Oklahoman tidningen på onsdag som hävdade att Glossip är oskyldig.
Påven Francis hade uppmanat Oklahoma guvernör Mary Fallin att stoppa Glossip avrättning. Fallin sade att hon inte hade befogenhet att göra det.
Tre nära förestående avrättningar i Oklahoma har stoppats efter att fängelsetjänstemän nästan gett fel injektionsdrog till en dödscellsfånge.