Beat someone black and blue

Meaning: To severely beat someone, leaving bruises.

Example: The victim claimed that he had been beaten black and blue.