As long as an opponent controls a Demon, red creatures have protection from Skeletons.

“Some spirits mourn, thaw the chill it put in my heart.”
—Thalia, Knight-Cathar