Beat black and blue
An old expression dating from at least the 18th century for a severe beating, which raises black and blue welts on the skin.