Vallejo rhymes with:
alejo, alejo, marmolejo, alejo, camejo, cornejo, espejo, marmolejo, trejo, alejo, araujo, arguijo, armijo, benigno, benyo, camejo, cornejo, cutugno, delgadio, el-nino, espejo, franyo, gonyo, imbroglio, intaglio, jalapeno, kangyo, kogyo, marmolejo, marrujo, montijo, naranjo, nokyo, sangyo, sankyo, santoyo, sanyo, shinrikyo, taiyo, takihyo, tamayo, toyo, trejo, vanyo, yorio, yoyo
Vallejo sounds like:
valasek, valek, vales, valeska, valis, valk, valko, vallas, vallejos, valles, valley's, valleys, vallez, vallis, valls, valois, valueless, values, values', valukas, veals, veilleux, veils, velasco, velasquez, velazco, velazquez, velez, velika, veliz, vellucci, veloso, veloz, vials, vilas, viles, villa's, village, village's, villages, villas, ville's, villegas, villwock, violas, vlach, vlachos, vlahakis, vlahos, vlasak, vlasic, vlcek, vlok, voelz, voiles, voles, volga, volk, volleys, volokh, volz, vowels, vowles, voyles