Systems and methods for adaptive bitrate streaming of media including subtitles utilizing HTTP in accordance with embodiments of the invention are disclosed. One embodiment of the invention includes selecting a portion of the source media using the source encoder, transcoding the selected portion of the source media into a plurality of alternative portions of encoded video, where each alternative portion is encoded using a different set of encoding parameters and commences with an intra frame at the start of a closed group of pictures (GOP), writing each of the alternative portions of encoded video to a separate container file using the source encoder, writing a subtitle stream segment from each subtitle track corresponding to the selected portion of the source media to a separate container file using the source encoder, and associating a font file with at least one of the container files containing subtitle stream segments.