Methods, apparatus, systems and articles of manufacture to segment audio and determine audio segment similarities are disclosed. A disclosed example method includes developing features characterizing audio with a neural network, computing a self-similarity matrix based on the features, and identifying segments of the audio based on the self-similarity matrix.