It is useful for whole-cell biosensors to be based on colorimetric detection because the output signal can be easily visualized. However, colorimetric-based whole-cell biosensors suffer higher detection limits as compared to bioluminescence- or fluorescence-based biosensors. In this work, we attempt to reduce the detection limit for a colorimetric-based whole-cell biosensor by applying directed evolution techniques on a transcription regulator, DmpR, to alter the expression level of its cognate promoter, which was fused to mRFP1 to output red coloration in the presence of organophosphate pesticides containing a phenolic group. We selected the two best-performing mutants, DM01 and DM12, which were able to develop red coloration in the presence of parathion as low as 10 μM after just 6 h of induction at 30 °C. This suggests that engineering of the transcription regulator in the sensing domain is useful for improving various properties of whole-cell biosensors, such as reducing the detection limit for simple colorimetric detection of organophosphate pesticides.