Which preposition to use with discolouring

with Occurrences 8%

" On the table lay a narrow-bladed chisel, the lower portion of the bright steel discoloured with the dark stain of blood.

for Occurrences 1%

"This," he said, "will test nearly every poison known to our science; each poison discolouring for a time one or another of the various substances of which it is composed; and poison is perhaps the weapon least unlikely to be employed against you when known to be connected with myself, and, I will hope, to possess the favour of the Sovereign.

in Occurrences 1%

She swooned in her anguish, and lay back, pale and discoloured in the middle of the bed, without life or breath.

on Occurrences 1%

The eastern extremity of the northern banks, we found very difficult to make out, from the water being but slightly discoloured on it.

Which preposition to use with  discolouring