In this paper, we propose a new type of complex-valued memristor-based neural networks with time-varying delays and discuss their exponential stability. Firstly, by using a matrix measure method, the Halanay inequality and some analytic techniques, we derive a sufficient condition for the global exponential stability of this type of neural networks. Then, we build a Lyapunov functional and utilize the Halanay inequality to establish several criteria for the exponential stability of such networks with time-varying delays. Finally, we show two numerical simulations to demonstrate the theoretical results.