Предложение сольного контракта с Columbia поступило как раз кстати. В августе 1967 года буквально за пару недель он записал свой дебютный альбом Taj Mahal, который был опубликован в начале 68 года. Напряженный микс старого и нового блюза, преподнесенный с такой непосредственностью и прямотой, ставил этот релиз особняком на тогдашней блюзовой сцене. Нашлись проницательные критики, которые приветствовали эту пластинку как первый шаг к возрождению аутентичного блюза. Эпоху «возрождения» продолжил и второй альбом Natch’l Blues, изданный в конце 1968. В 1969-м году артист подготовил достаточно неординарную двойную пластинку Giant Step, наполовину акустический, наполовину электрический сет. Эти три альбома создали Тадж Махалу репутацию, с одной стороны, аутентичного, с другой стороны, на удивление современного блюзмена. В то время когда многие ветераны блюза углублялись в психоделию, в основном под давлением лейблов, Махал сохранял верность традиционному блюзу 30-х и 40-х годов, опираясь при этом на новейшие технологии звукозаписи. Изяществу гитарных партий на его пластинках можно было только удивляться. Слайд-гитара в руках Тадж Махала творила чудеса, не отставали от него лид-гитарист Джесс Эд Дэвис и ритм-гитаристы Рай Кудер и Билл Боутман.