"Search For Peace" ist ein Instrumentalstück, komponiert von McCoy Tyner, der als alleiniger Urheber gilt. Die Erstaufnahme entstand am 21. April 1967 im Van Gelder Studio in Englewood Cliffs, New Jersey, und ist das vierte von fünf Stücken auf The Real McCoy, das im Oktober 1967 bei Blue Note erschien. Alle fünf Stücke des Albums stammen von Tyner. Die etwa 6:32 lange Aufnahme spielen Tyner am Klavier, Joe Henderson am Tenorsaxophon, Ron Carter am Bass und Elvin Jones am Schlagzeug.
Das Stück steht im Stil des Post-Bop und des modalen Jazz und hat keinen Text. Spätere Versionen stammen unter anderem von Flora Purim, Eric Alexander und Tom Guarna.