Perplexed rhymes with:
flexed, flexed, hext, kekst, next, sexed, teletext, text, vexed, affixed, akst, angst, anikst, annexed, axed, axt, bakst, baxt, betwixt, blixt, boxed, climaxed, coaxed, context, datext, faxed, fixed, flexed, flummoxed, hext, hoechst, hypertext, indexed, intermixed, kekst, maxed, mixed, mixte, next, nixed, outfoxed, overtaxed, pretext, relaxed, sexed, sixed, subtext, taxed, teletext, text, transfixed, unmixed, untaxed, vexed, videotext, waxed, xeroxed
Perplexed sounds like:
perplexity, privileged, profligate