A series of high-pressure electrical resistivity measurements on single crystals of TbTe3 reveal a complex phase diagram involving the interplay of superconducting, antiferromagnetic and charge-density-wave order. The onset of superconductivity reaches a maximum of almost 4 K (onset) near approximately 12.4 GPa.