Red Bull motorsport boss Helmut Marko berättade för Tysklands Bild tidning: " Idén om Mercedes är klar. Vi fokuserar nu på annat."
Team rektor Christian Horner sade att han gjorde "nödvändig due diligence" i att prata med andra tillverkare.
Med sitt samarbete med Renault sönderfaller, kan laget tvingas byta till Ferrari motorer.
Mercedes anses vara emot att leverera Red Bull - som är kontrakterade till Renault fram till 2016 - eftersom de inte vill hjälpa en stark rival att bli mer konkurrenskraftig.
Mediauppspelning stöds inte på den här enheten
Den tyska jätten är också bekymrad över vad den och många andra F1-insiders uppfattar som Red Bulls historia av antagonistiska relationer med motorpartners.
Red Bulls förhållande till Renault har varit svårt under en tid, och verkar ha blivit ohållbart under de senaste månaderna då lagets frustrationer med bristen på konkurrenskraft hos den franska motorn kokar över.
Honda är den enda andra tillverkaren i F1, men partner McLaren skulle nästan säkert utöva sitt veto över alla potentiella affär med Red Bull, som i vilket fall som helst inte tros vara intresserad av ett avtal med det japanska företaget i detta skede.
Renault, som endast levererar Red Bull och systerlaget Toro Rosso i F1, befinner sig i slutskedet av förhandlingarna för att ta över det ekonomiskt oroliga Lotus-teamet, även om ingen överenskommelse ännu har slutförts.
Ferrari team rektor Maurizio Arrivabene sade att det italienska företaget var beredd att leverera Red Bull om det behövs.
Han sade att han inte var bekymrad över deras rykte för att kunna bygga mycket konkurrenskraftiga chassin i F1, under ledning av deras designchef Adrian Newey.
Arrivabene sade: "I teorin har de stora namn, med Newey som chefsdesigner och det är lätt att tro att om man ger dem motorn kommer de att bygga ett skrämmande chassi, vilket innebär att de kommer att vara riktigt konkurrenskraftiga.
"När det gäller mitt team, mina ingenjörer och aerodynamikister kan sina egna jobb. Därför har jag inga problem, och konkurrens är trevligt när man har en starkare konkurrent.
"Detta betyder inte att i morgon bitti kommer vi att ge våra motorer till Red Bull eller Toro Rosso.
"Men jag ser inga problem med att ge vår motor till något annat lag eller vara rädd för konkurrensen innan de börjar.
"Detta är inte den rätta tävlingsandan eller vad Ferrari representerar. Vi slåss med alla."
Red Bull har sagt att deras förhoppningar om att säkra en Mercedes motorförsörjning under 2016 nu är över.