Dying the actual tooth blue would be tampering with evidence, and Columbo wouldn't go that far, and the ME would not have let him. His tossing the pearl into the umbrella in London was pushing the envelope!