Certain example embodiments relate to substrates or assemblies having two-colored laser-fused frits, and/or methods of making the same. In certain example embodiments, a first pattern is formed or written on a glass sheet by laser fusing a first frit material to the glass sheet. A second pattern is formed by laser fusing a second frit material disposed on the first frit material. An optional thin film coating is supported by the glass sheet. The glass sheet with the first and second patterns and optional coating is cut prior to heat treatment. A YAG or other type of laser may be used to directly or indirectly heat the frit materials, at the same or different times, and the frit materials may be wet-applied to the substrate. In certain instances, the laser firing raises the temperature of the glass substrate to no more than 100 degrees C. or preferably even lower.