The linear stability analysis of non-linear one-step methods based on means is studied by means of the concept of stability regions and order stars. Concretely, non-linear θ -methods based on harmonic, contraharmonic, quadratic, geometric, Heronian, centroidal and logarithmic means are considered. Their stability diagrams and order stars show their A-stability for θ ≥ 1/2, and L-stability in some cases. Order stars in the Riemann surface are a requirement for non-linear one-step methods. The advantages and disadvantages of this technique are presented.