Calleja rhymes with:
castilleja, leja, castilleja, ceja, leja, mateja, abkhazia, aeritalia, aesthenopia, ahluwalia, ahuja, aloia, amalia, amalya, amaya, amelia, ammonia, amoolya, anaya, australia, ayodhya, azalea, bacchanalia, banja, banya, begonia, borja, brasilia, calif, california, castilleja, catalonia, catania, cecelia, cecilia, ceja, celia, chemania, chideya, chujitsuya, coia, cornelia, cutaia, dahlia, dalia, daloia, dania, delia, digioia, dunja, espana, fidelia, foia, fujiya, furuya, gallia, gardenia, genitalia, gioia, gonya, hallelujah, idalia, ilya, incorvaia, indicia, jolla, julia, katja, katya, kaya, kenya, la-nina, laraia, lasagna, lavinia, leija, leja, lelia, lilja, livonia, lutecia, magnolia, marya, masaya, mataya, mateja, matsu-ya, memorabilia, menia, modestia, mughniyeh, mugniyah, mumia, nadia, nadja, naranja, natalia, numia, oja, ondaatje, ophelia, ossetia, pandya, pantoja, paraphernalia, pedophilia, pennsylvania, plaia, pneumonia, prestia, proia, provideniya, raia, regalia, saia, santia, satya, savoia, sawaya, scolia, sedalia, shamalia, shelia, sicilia, sokaiya, sonia, sonja, sonya, stoia, sulya, takashimaya, tania, tanya, teruya, thalia, titania, tonya, troia, valia, valonia, vanya, vermilya, vermilyea, vidalia, virginia, yahya
Calleja sounds like:
calais, caleca, cales, calico, calills, calise, calix, calk, call's, callace, callais, callas, callaway's, callejas, calles, callies, callis, callous, calls, callus, caluzu, caluzzi, calyx, casals, cashless, casillas, cassells, cassels, casuals, caulk, ceaseless, cecil's, cegielski, celica, celis, cell's, cells, cells', cellucci, cellulosa, cellulose, celosia, cels, celsius, celso, chalice, chalk, chalks, challis, chaloux, chellis, chelsea, chelsea's, cheslock, chile's, chiles, chiles's, chili's, chilies, chilis, chillies, chills, chisels, chuck-a-luck, chuckles, cicalese, ciesielski, cieslak, cieslewicz, cieslik, cilag, cilicia, ciolek, clack, claes, claeys, clagg, clague, clash, clashes, class, class's, classes, classic, classics, classy, claus, claus', clause, clauses, clauss, claws, clays, cleek, cleese, clegg, clewis, clews, cliche, cliches, click, clicks, clique, cliques, cloak, clock, clock's, clocks, clockwise, clog, clogs, clohessy, cloke, clos, close, closes, closs, clough, clouse, clowes, clucas, cluck, cluckey, clucks, clueless, clues, cluj, clukey, coal's, coalesce, coalesces, coals, cochles, cockles, cockwell's, coils, cola's, colaizzi, colaluca, colas, cole's, coleco, coleco's, coles, coleus, colicchio, colis, collage, collages, collazo, colleague, colleague's, colleagues, colleagues', college, college's, colleges, colleges', collick, collies, collis, colloquy, collosio, collosio's, colosi, colosio, colosio's, colossus, colucci, coluccio, colussy, cooley's, cools, cowles, cowlick, cowlicks, culex, cycles, cyclic