How to Turn on encoded Subtitles in Apple TV

Press and hold the Select button (the center of the circular control) on your remote, navigate to the Subtitles tab and select English (or the name of the language your subtitles track is on):

Picture of the Apple TV interface, highlighting the Subtitles menu