Overdo rhymes with:
overdue, long-overdue, overdue, long-overdue, overdue, perdue, purdue, urdu, adieu, ado, badu, chengdu, deux, dew, do, doo, douwe, du, due, katmandu, ledoux, long-overdue, outdo, overdue, pas-de-deux, perdue, purdue, redo, seydoux, subdue, undo, undue, urdu, yabbadabbadoo
Overdo sounds like:
obert, offered, offord, operate, operated, operetta, overate, overdid, overdue, overeat, overhead, overheard, overheat, overheated, overrate, overrated, override, overrode, overt, overwrite, overwrote