If you don't already have the CBS All Access app on your Apple TV, open the App Store and search for "CBS All Access". Select the CBS All Access app > Get. 

If you already have the CBS All Access app on your Apple TV, make sure you have the latest version by going to go to: Settings > General > Software Updates > Update Software.