Studying transitions from laminar to turbulence of non-Newtonian fluids can provide a theoretical basis to further mediate their dynamic properties. Compared with Newtonian fluids, transitions of non-Newtonian fluids turning are less focused, thus being lack of good predictions of the critical Reynolds number (Re) corresponding to the first Hopf bifurcation. In this study, we employ the lattice Boltzmann method as the core solver to simulate two-dimensional lid-driven flows of a typical non-Newtonian fluid modeled by the power rheology law. Results show that the critical Re of shear-thinning (5496) and shear-thickening fluids (11546) are distinct from that of Newtonian fluids (7835). Moreover, when Re is slightly larger than the critical one, temporal variations of velocity components at the monitor point all show a periodic trend. Before transition of the flow filed, the velocity components show a horizontal straight line, and after transition , the velocity components fluctuate greatly and irregularly. Through fast Fourier transform for the velocity components, it is noted that the velocity has a dominant frequency and a harmonic frequency when Re is marginally larger than the critical one. Besides, the velocity is steady before transition of flow filed, so it appears as a point on the frequency spectrum. As the flow filed turns to be turbulent, the frequency spectrum of the velocity component appears multispectral. Different from a single point in the velocity phase diagram before transition, the velocity phase diagram after transition forms a smooth and closed curve, whose area is also increasing as Re increases. The center point of the curve moves along a certain direction, while movement directions of different center points are different. Proper orthogonal decompositions for the velocity and vorticity field reveal that the first two modes, in all types of fluids, are the dominant modes when Re is close to the critical one, with energy, occupying more than 95% the whole energy. In addition, for one type of fluid, the dominant modes at different Re values have similar structures. Results of the first and second modes of velocity field show that the modal peak is mainly distributed in vicinity of the cavity wall.