Example methods, apparatus, and articles of manufacture to compress telematics data are disclosed herein. An example computer-implemented method includes identifying, using one or more processors, a portion of recorded telematics data representing a physical transversal of a physical intersection of two or more road segments, wherein each road segment has an assigned unique ordinal value; identifying, using one or more processors, a first road segment on which the physical transversal entered the intersection; identifying, using one or more processors, a second road segment on which the physical transversal exited the intersection; identifying, using one or more processors, a pair of ordinal values including a first ordinal value assigned to the first road segment, and a second ordinal value assigned to the second road segment; and storing the pair of ordinal values instead of the portion of the recorded telematics data in a compressed representation of the recorded telematics data.