We report the first observation of a topological surface state on the (111) surface of the ternary chalcogenide TlBiSe₂ by angle-resolved photoemission spectroscopy. By tuning the synchrotron radiation energy we reveal that it features an almost ideal Dirac cone with the Dirac point well isolated from bulk continuum states. This suggests that TlBiSe₂ is a promising material for realizing quantum topological transport.