Negative-Working Lithographic Printing Plate Precursors can be provided with desired contrast coloration after imaging using a coloring fluid that includes a water-insoluble colorant that is soluble in a water-insoluble fatty alcohol. The coloring fluid provides an optical density change in the exposed regions of at least OD2 that is greater than the original optical density of those regions, OD1. The coloring fluid can be applied immediately after imaging and before processing, or it can be applied as part of the developer or processing solution, or it can be applied after processing. The coloring fluid can also be applied to imaged precursors that are designed for either off-press or on-press development.