From the mid-1960s on, Waldron spent a lot of time in Europe: Paris, Rome, Bologna, and Cologne, before moving permanently to Munich in 1967. Waldron originally moved to France when film director Marcel Carné asked him if he wanted to compose the score for "Three Rooms in Manhattan" in New York or Paris; Waldron's 1958 experience touring Europe with Holiday made the decision an easy one. Waldron's stated reasons for settling in Europe were his disgust with the "fierce, cutthroat competition, just to get a job" and the fact that black musicians were paid less than their white counterparts in the U.S. The 1965 score for "Three Rooms in Manhattan" was followed by one for the American film "Sweet Love, Bitter" in 1967. Waldron also composed for theater (Amiri Baraka's "The Slave" and "Dutchman"), television, and short films. In Europe around this time he played with other expatriates, including Ben Webster and Kenny Clarke.