Pickler stars as a powerful executive who visits Memphis, Tennessee, to close a deal. While there, she runs into her old lover, Clay, who reminds her of the days they used to sing together.
"That's right; this isn't just a Hallmark holiday movie," Matt Mueller at OnMilwaukee wrote. "This is a country-fried Hallmark holiday movie. And much like a country-fried steak with extra gravy, 'Christmas at Graceland' is bad for you – but in the best, most delectable way possible. I laughed A LOT watching this movie – mostly not on purpose, but hey, that's still entertainment."