Plasmonic random lasers have drawn significant attention recently due to their versatility, low threshold, and the possibility of achieving tunable and coherent/incoherent outputs. However, in this Letter, the phenomenon of replica symmetry breaking is reported in intensity fluctuations of a rarely used colloidal plasmonic random laser (RL) illumination. Triangular nanosilver scatter particles produced incoherent RL action when used in a dimethylformamide (DMF) environment in a Rhodamine-6G gain medium. The use of gold-coated triangular nanosilver as the scatterer in place of triangular nanosilver offered a dual contribution of scattering and lower photo-reabsorption, which caused a reduction in the lasing threshold energy of 39% compared to that obtained with the latter. Further, due to its long-term photostability and chemical properties, a phase transition from the photonic paramagnetic to the glassy phase is observed experimentally in the RL system used. Interestingly, the transition occurs at approximately the lasing threshold value, which is a consequence of stronger correlation of modal behaviors at high input pump energies.