Using the complexity=action framework, we compute the late time growth of complexity for charged black holes in Lovelock gravity. Our calculation is facilitated by the fact that the null boundaries of the Wheeler-DeWitt patch do not contribute at late times and essential contributions coming from the joints are now understood. The late time growth rate reduces to a difference of internal energies associated with the inner and outer horizons, and in the limit where the mass is much larger than the charge, we reproduce the celebrated result of 2M/π with corrections proportional to the highest Lovelock coupling in even (boundary) dimensions. We find in some cases a minimum mass below which complexity remains effectively constant, even if the black hole contains a nondegenerate horizon.