По данным грузинских СМИ, Тедиашвили умер после продолжительной болезни.
Он был единственным борцом, завоевавшим золотые медали Олимпиад, мировых и континентальных первенств в трех весовых категориях — до 82, 90 и 100 кг. В 1973 году он был признан лучшим спортсменом года в СССР.
