Rhythm is common in courtship signals of many species. Here we explore whether regularly repeating rhythmic patterns can serve as indicators of underlying mate quality. We find through simulation that rhythmic signals allow the greatest discrimination between high- and low-quality males when low quality is associated with timing errors in artificial songs. However, rhythmic signals are difficult to evolve in our framework, leading to the conclusion that other pressures may have been involved in their appearance.