The Complete Christmas Collection 1958–2010 is a three-disc box set by American pop singer Johnny Mathis that was released in 2015 by Real Gone Music under license from Columbia Records.

It also compiles all of Mathis's holiday songs that were only released as singles, as well as thematically-appropriate tracks from his non-holiday albums: "When a Child Is Born" from I Only Have Eyes for You, the holiday version of "What a Wonderful World" from Let It Be Me, and his two recordings of "Ave Maria" from Good Night, Dear Lord, which bookend the set.

Marc Myers of The Wall Street Journal offered high praise.

"It's hard to imagine any pop singer who has recorded more definitive versions of holiday songs than Johnny Mathis,"[4] He also described the collection as "71 tracks of ecstatic vocals".

[4] Stephen Thomas Erlewine of Allmusic wrote, "Throughout it all, Mathis adheres to his effortless elegance,"[3] and that "Mathis's holiday albums are warm and inviting, the ideal soundtrack to snowy evenings or an afternoon of wrapping presents and trimming the tree, so it's nice to have all of them in one handy place.