Methods of analyzing a cyclo-mechanical engine include detecting an engine signal associated with a plurality of cycles of the cyclo-mechanical engine, comparing a first sample of the engine signal with a second sample of the engine signal to determine a cycle length of the cyclo-mechanical engine, and analyzing the engine signal to detect a variation in the cycle length of the cyclo-mechanical engine over time based on the determined cycle length. Related systems and computer program products are also disclosed.