The yielding behavior of conventional magnetorheological (MR) fluids is revisited for a wide range of magnetic fields and particle concentrations under a colloidal gel perspective. A two-step yielding behavior is found at intermediate magnetic fields (similar to 10 kA/m) that can be explained as a transition from a strong-link to a weak-link (or transition) regime upon increasing the particle concentration in the MR fluid. This two-step yielding behavior is reminiscent of the classical concepts of static (frictional) and dynamic (Bingham) yield stress. By relating macroscopic elastic properties to a scaling fractal model, we could identify the prevalent gelation regime in MR fluids. (C) 2012 The Society of Rheology. [http://dx.doi.org/10.1122/1.4742186]