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. The set includes Mathis's five holiday albums from the period in their entirety: Merry Christmas, Sounds of Christmas, Give Me Your Love for Christmas, Christmas Eve with Johnny Mathis, and The Christmas Album. 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.