"Search For Peace" è un brano strumentale composto da McCoy Tyner, che ne è l'unico autore. Fu registrato per la prima volta il 21 aprile 1967 al Van Gelder Studio di Englewood Cliffs, nel New Jersey, e compare come quarto dei cinque brani di The Real McCoy, pubblicato dalla Blue Note nell'ottobre 1967. Tyner firma tutti e cinque i brani dell'album. Della durata di circa 6:32, l'esecuzione vede Tyner al pianoforte, Joe Henderson al sassofono tenore, Ron Carter al contrabbasso ed Elvin Jones alla batteria.
Il brano è scritto in un linguaggio post-bop e jazz modale e non ha testo. Tra le versioni successive figurano quelle di Flora Purim, Eric Alexander e Tom Guarna.
