Наричат Теодосий Спасов кавалджията на света. Стилът му е уникален, смес от фолклор и джаз. През 1995 г. списание „Нюзуик“ го определя като един от най-талантливите източноевропейци и отбелязва: „Спасов не просто оцелява в посткомунистическата културна пустош – той създава нов музикален жанр.“ Теодосий е отличен с Наградата на Международната академия за изкуства Париж през 1996 г., взима и наградата „Музикант на годината“ през 1997 и 2002 г.и други отличия.