He toured all over the world with Shearing, but it was in America that he experienced persistent and institutionalized racism. In Miami during dates with Shearing and Peggy Lee in 1959, Peraza and black members of the band were prohibited from staying at the same hotel as the white musicians. Shearing and Lee resolved the situation by threatening to quit the performance unless Peraza and the others were allowed to stay at their hotel. Shearing's was one of the first racially integrated jazz groups. While with Shearing, Peraza had opportunity to play with the classical symphonies of Boston, Philadelphia, New York, and Oklahoma City.