Complicated rhymes with:
abdicated, advocated, authenticated, deprecated, domesticated, educated, excommunicated, indicated, intoxicated, abdicated, advocated, authenticated, confiscated, deprecated, domesticated, educated, excommunicated, fabricated, inculcated, indicated, intoxicated, located
Complicated sounds like:
camouflaged, complexity, complicate, complicit, complicity, conflict, conflicted